Кирха была построена в городе Пиллау Восточной Пруссии в 1866 году в неоготическом стиле — фасад украшен стрельчатыми окнами, силуэт здания подчёркивает стремление ввысь. В 1934 году кирха была перестроена.
Во время штурма Пиллау весной 1945 года здание сильно пострадало. В советское время здесь сначала размещался клуб моряков, после чего здание было отдано под военный склад.
В начале 90-х годов XX века здание вновь стало церковным — здесь начал работу православный морской собор.