Возведён в 1893 г. в память об освобождении города во время Крымской войны, торжественное освящение собора состоялось в 1899 г. Назван в честь Святителя Николая. Автор проекта храма — архитектор Александр Бернардацци. До революции собор был увенчан четырёхконечными крестами, опирающимися на шары. В настоящее время его украшают георгиевские кресты, олицетворяющие воинскую доблесть павших, византийские — в память о походе на Константинополь в 1878 г., и русские православные кресты, установленные на двух куполах.