Одно из самых узнаваемых зданий Новороссийска – так называемый Городской дом, который находится на Советов – 40.
До этого городская власть заседлала в частном доме. Сейчас в этом доме детская музыкальная школа.
Нельзя сказать, что Думу вопрос о собственном помещении не беспокоил. Вопрос подымался не один раз и однажды был объявлен конкурс на проект здания и победил в нем архитектор Семен Каллистратов, который к тому времени был городским архитектором. Автор дал своему детищу морское название «Медуза». В здании, как требовали депутаты, на втором этаже располагался зал для заседания Думы, Управа и народный банк. Первый этаж был задуман для торговых помещений.
Архитектурный стиль – эклектика: тут видны и логичность форм, свойственная классицизму, и вычурность барокко, и «прямолинейность» ампира.
Строительство началось 23 сентября 1907 года сентября после молебна. Закончилось оно летом 1909 года. Вместо планируемых 120 тысяч рублей потратили 178. Депутаты начали искать виновного в растрате бюджетных денег, но специально созданная комиссия не смогла ничего найти.
Дума работала в здании до 1917 года. После Октябрьской революции депутаты выпустили воззвание к населению Новороссийска: «вся власть принадлежит законным органам местного самоуправления и законной власти».
А 1 декабря 1917 года в городе была установлена советская власть. Дума самораспустилась, а Управа продолжила работу. Теперь в здании появился новый «жилец» — Военно-революционный комитет. В 1918 году в Новороссийск пришла Добровольческая армия. В городе шли бои, особенно упорно сражались «большевики» в здании бывшей Думы.
С 1918 по 1920 года в городе многое пытались привести в соответствие с прежними устоями. А когда в Новороссийск вернулась советская власть, то Городской дом был объявлен «Домом обороны».
С 1939 по 1985 года в здании находился Дворец пионеров, а с 1952 по 1958 часть помещений занимал Новороссийский исторический музей-заповедник.
Сейчас здание полностью разпололасовано под аренду.