Здание, занимаемое "Городским центром национальных культур" – памятник культуры и истории г. Новороссийска, построено в 1908 г. (архитектор Б. А. Ухов).

ГЦНК расположен в Центральном внутригородском районе МО г. Новороссийска. В 1953 году здание было передано строительному Тресту-12 под учреждение культуры и первоначально назывался клуб «Строитель».

17 декабря 1999 г. было переименовано в Муниципальное учреждение «Городской центр духовной культуры», а с 14 февраля 2001 года – в МУ «Городской центр национальных культур», затем в 2012 года – в МБУ «Городской центр национальных культур».