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