В 1967 году на берегу живописной Цемесской бухты был построен первый в истории города Новороссийска Дворец моряков. Сегодня МКЦ можно назвать многофункциональным досуговым центром.
На базе учреждения ведут работу 3 коллектива, имеющих звание народного, и 2 коллектива со званием образцового: народный молодежный театр-студия «Сорванец», народный танцевальный центр «ПРОдвижение», народный ансамбль кавказского танца «Арагви», образцовая театрально-эстрадная студия «Контраст» и образцовый ансамбль эстрадного вокала «Форте». Также новороссийцев ждут 35 творческих объединений и спортивных секций: современная хореография, классический балет, вокал, художественная гимнастика, боевые виды искусств, в том числе спортивные танцы, раннее развитие и подготовка к школе, обучение английскому языку, гончарное мастерство. Есть группа для пенсионеров — «Здоровье». Творческие объединения центра завоевывают призовые места на международных, всероссийских, краевых и городских фестивалях-конкурсах.