Немногие, проходя мимо Дворца Культуры Работников Связи, знают о том, что ДК первоначально было…немецкой реформатской кирхой.
Храм был заложен в сентябре 1862 года, как раз в год празднования тысячелетия Руси. Построена она была по проекту архитектора Г.А. Боссе, и уже 24 октября 1865 года ее освятили.
В оформлении был использован красный кирпич без штукатурки, некоторые элементы покрыты белой краской. Первый этаж занимала школа и квартира пастора, а на втором — уже сам храм с витражными окнами и органом. В качестве одного из прототипов Боссе выбрал собор Св. Мартина и Стефана в Майнце.
В 1782 году кирха сильно пострадала от пожара. Архитектор К.К. Рахау полностью восстановил ее, при этом увеличив высоту колокольни и подняв потолок.
В 1930-е годы кирху, спустя год после ее закрытия и размещения в ней общежития, настигла нещадная реконструкция в конструктивистском духе. Верхняя часть башни со шпилем была убрана, на фасады добавлены скульптурные композиции и балконы, фасад из красного кирпича полностью оштукатурен. Руководили перестройкой архитекторы П.М. Гринберг, Г.С. Райц, а так же скульпторы С.В. Аверкиев, В.П. Николаев и Г.А. Шульц. После изменения облика кирха была переименована в Дом культуры и техники работников связи, а еще позднее в дворец.
При нем работали кинозал, концертный зал, библиотека и многочисленные досуговые кружки. История ДК Связи тесно связана со становлением ленинградской школы русского рока, на его сцене выступали и записывались Аквариум, Кино и т.д.
В 2001 году КГИОПом здание было включёно в «Список вновь выявленных объектов, представляющих историческую, научную, художественную или иную культурную ценность».