В народе это здание называют Домом со шпилем. Построили его в 1954-м как часть запланированного архитектурного ансамбля Площади Героев. Ожидалось, что напротив появится похожий дом и образуются символические морские ворота города, но развернулась борьба с архитектурными излишествами и ансамбль так и не состоялся.
Здание построено в стиле сталинский ампир. Фасад дома изобилует лепными деталями в виде розеток, снопов и звёзд.