Работы по проектировке и строительству собора были начаты в 1995 году. В мае 1996 года Патриарх Московский и всея Руси Алексий II одобрил проект калининградского архитектора Олега Копылова, в июне того же года в основание будущего собора была заложена капсула с освященной землей, взятой из‑под стен храма Христа Спасителя в Москве.
На сегодняшний день основные строительные работы закончены.
Архитектурный строй ансамбля кафедрального собора Христа Спасителя разработан в стиле владимиро-суздальского храмового зодчества, который удачно сочетается с достижениями в области современной архитектуры и дизайна.
Здание собора представляет собой восьмиугольник с выступающими арочными порталами входов. Размеры храма составляют 31х31 м. Пятикупольный в своей основе собор увенчан шестым куполом с восточной стороны над алтарной апсидой – символ библейского шестоднева. Шлемовидные купола созданы в древневизантийском храмовом стиле. Общая высота собора 69 метров. На звоннице храма находится 13 колоколов, самый большой из которых весит 14 тонн.
Над каждым из трех входов в белокаменный храм расположены уникальные мозаичные медальоны-иконы. Главный вход украшает изображение Христа Спасителя, северный – Пресвятой Богородицы, южный – Иоанна Предтечи.
Верхний храм кафедрального собора вместимостью в три тысячи человек посвящен празднику Рождества Христова. Нижний храм, в честь Нерукотворного образа Христа Спасителя, находится в цокольном этаже стилобата и рассчитан на четыреста человек.