В 1858 г. немцы-реформаты получили этот участок для постройки собственного храма на берегу Мойки. Храм был построен по проекту арх. Г. Э. Боссе в 1862-1865 гг.; руководил строительством Д. И. Гримм.
В 1872-1874 гг. — восстановление после пожара, сильно повредившего храм (арх. К. К. Рахау). При этом внесены небольшие изменения — повышена колокольня, подняты потолки.
В 1932-1939 гг. церковь по проекту арх. П. М. Гринберга и Г. С. Райца перестроена в здание Дворца культуры работников связи. Здание в стиле конструктивизма построено с использованием существующих стен.
В 2001 г. дом включён КГИОПом в "Список вновь выявленных объектов, представляющих историческую, научную, художественную или иную культурную ценность".
Сегодня в здании находятся учебный центр Почты России и арендованные коммерческие помещения.