Одно из самых известных зданий Новороссийска, Городской дом, расположенный на улице Советов, 40. Ранее городские власти заседали в частном доме, который теперь занимает детская музыкальная школа.

Вопрос о собственном здании для Думы поднимался неоднократно. В итоге был объявлен конкурс на проект, в котором победил архитектор Семен Каллистратов, занимавший тогда должность городского архитектора. Он назвал свой проект «Медуза». В соответствии с требованиями депутатов, на втором этаже здания располагались зал заседаний Думы, Управа и народный банк, а первый этаж предназначался для торговых помещений.

Здание выполнено в эклектичном стиле, сочетающем в себе логичность форм классицизма, вычурность барокко и прямолинейность ампира.

Строительство началось 23 сентября 1907 года после молебна и завершилось летом 1909 года. Вместо запланированных 120 тысяч рублей было потрачено 178 тысяч. Депутаты пытались найти виновных в перерасходе средств, но комиссия не выявила нарушений.

Дума работала в здании до 1917 года. После Октябрьской революции депутаты обратились к жителям Новороссийска с заявлением, что власть принадлежит законным органам местного самоуправления.

1 декабря 1917 года в городе была установлена советская власть. Дума самораспустилась, но Управа продолжила работу. В здании разместился Военно-революционный комитет. В 1918 году в Новороссийск вошла Добровольческая армия, и в городе разгорелись бои, особенно ожесточенные в здании бывшей Думы.

С 1918 по 1920 годы предпринимались попытки вернуть прежние порядки. Когда советская власть вновь утвердилась в Новороссийске, Городской дом стал «Домом обороны».

С 1939 по 1985 годы в здании находился Дворец пионеров, а с 1952 по 1958 часть помещений занимал Новороссийский исторический музей-заповедник.

В настоящее время здание полностью сдается в аренду.