Строительные работы начались в мае 1896-го года, а торжественное основание церкви было положено 7-го июля того же года. Ведением проектных и строительных работ руководил архитектор Папендек. В дальнейшем руководство строительством было передано руководителю правления стройки Конраду. Благодаря пожертвованиям прихожан, в ходе строительных работ удалось значительно обогатить оформление церкви, в частности, сделать росписи и витражи на окнах. Кирха была освящена 23 июля 1897-го года.

Церковь представляет собой двухнефное здание с угловой пятиярусной башней в стиле неоготики. С двух сторон постройки располагались узкие контрфорсы, с южной стороны алтарная часть с ризницей, к алтарной части примыкал фамильный склеп Шиффердекеров, на северной стороне размещался красивый фронтон с пятью слепыми окнами, там же был расположен притвор. На восточной стороне здания окна высокие, стрельчатые, на западной в стрельчатых нишах двойные окна с эмпорами.

Незначительное повреждение здания в апреле 1945 года не помешало продолжить вести в ней церковные службы для остававшихся немецких жителей. После их выселения церковь использовалась сначала как склад, а затем в ней действовал спортивный зал «Шторм». Ремонтные работы проводились в 1947 и 1956 годах.

Передача церкви Русской Православной Церкви состоялась в 1991 году. Здание было отреставрировано и 21 сентября 1992 года было освящено как церковь Рождества Пресвятой Богородицы. В 1993 году была оборудована звонница на 12 колоколов (вес самого большого колокола — 1,5 тонны). 28 сентября 1997 года храм был освящен Митрополитом Смоленским и Калининградским  Кириллом.

Настоятель: секретарь Калининградской епархии протоиерей Марьян Позунь
Остальные служители: священник Владимир Рожин, священник Игорь Дюкарев