Собор построен в 1994-2001 году. В феврале 2000 года были освящены и установлены пять куполов Кирилло-Мефодиевского собора, и в этом же году возведение храма было завершено. 24 мая 2001 года архиепископ Сергий совершил первую Божественную литургию уже в новом здании храма.

Рядом с храмом установлен бронзовый памятник Кириллу и Мефодию, освящён 23 мая 2004 года.

Крестильная церковь Андрея Первозванного при соборе Кирилла Мефодия построена и освящена в 2009 году.