Храм построили в начале XX века, сегодня он считается главным собором Новороссийска. Во время ВОВ здание сильно пострадало из-за бомбардировок, но в послевоенные годы его восстановили. Сооружение стоит на возвышении, поэтому, оно хорошо заметно издалека на фоне других построек. Внимание наблюдателя привлекает яркая бело-голубая расцветка фасада и блестящие на солнце золотые купола.