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