Лютеранская кирха на территории Новой крепости была построена в 1692 году. После взятия Кексгольма русскими войсками в 1710 году она была обращена в православный храм и освящена во имя Рождества Пресвятой Богородицы. Ей на смену в 1836-1847 годах был построен новый Рождественский собор.

Обветшавшее здание долго пустовало и было разобрано в 1898 году.

• Рождественский собор в Кексгольме (Описание из Ист.-стат. сведений о С.-Петербургской епархии, 1875 год)

  Православная церковь существует здесь, вероятно, со времени просвещения карел Христианскою верою, т.е. с XIII века. Но о существовавших, в древнее время, храмах нет никаких сведений. Темна история и той церкви, во имя Рождества Богородицы, которая, за ветхостию, давно закрыта. В клировых ведомостях об этой церкви сказано только: "каменный соборный храм во имя Рождества Пресвятыя Богородицы, находящийся в крепости, когда и кем построен, неизвестно". Колокольня при этом храме каменная, купол - деревянный; все здание храма покрыто железом. От слабого ли грунта, или от непрочности фундамента, здание дало несколько трещин на северной стороне, и колокольня, состоящая в связи с храмом, отшатнулась. Причт и прихожане, по должном освидетельствовании храма, просили, в 1836 году, епархиальное начальство позволить им прекратить в храме богослужение и разрешить построение нового каменного храма в самом городе. Разрешение прекратить службу было дано и, в тоже время, указом консистории, от 22 окт. 1836 за № 4,144, приказано, до сооружения нового храма, устроить временную церковь в приличном здании. Для этого, с согласия военного начальства, избрана была одна из зал офицерского флигеля в крепости, где в 1837 году была устроена временная церковь и в нее, из прежнего собора, была внесена вся утварь церковная. [Читать дальше]