Здание, занимаемое Центром национальных культур, является памятником истории и культуры Краснодарского края. Было построено как синагога в 1908 году архитектором Борисом Александровичем Уховым. В 1953 году здание было передано строительному Тресту-12 под учреждение культуры и первоначально называлось клуб «Строитель».
17 декабря 1999 года клуб был передан Управлению культуры и стал называться «Городской центр духовной культуры», направление в учреждении не прижилось, и уже 14 ноября 2000 года глава администрации города Новороссийска подписал постановление переименовать муниципальное учреждение в «Городской центр национальных культур».
В центре ведут работу творческие коллективы различных напрвлений, таких как хореографическое, вокальное, театральное искусство, декоративно-прикладное творчество.
