Церковь Рождества Иоанна Предтечи возведена в 1877-1878 годах в качестве религиозного учреждения при доме инвалидов моряков Балтийского Флота.
Храм имеет интересную судьбу.
С приходом на престол Павла I, церковь была передана в ведение Мальтийского Ордена. В этом храме кавалеры ордена принимали свою присягу. Лишь спустя 30 лет церковь вернулась в лоно православной конфессии.
В советский период эта церковь, как и множество других, была закрыт. В её стенах располагались цеха промышленных предприятий. Церковное имущество неизвестным образом исчезло и в церковь больше не вернулось. При храме была большая библиотека и несколько выдающихся образов почитаемых в православной традиции святых, в том числе пророка Елисея, образы архангела Михаила и архангела Гавриила и других.
Богослужения возобновились только в 1990-м году.
Церковь выстроена по западноевропейскому образцу и представляет собой двухэтажное строение из красного кирпича. Остроконечные башни и купол, а также стрельчатые окна с решетками имитируют готический стиль.
По своему внешнему виду храм напоминает костёл.
Внутреннее убранство также стилизовано под готические мотивы. Стрельчатые своды и иконостас походят на католические.