1854 году во время Крымской войны англо-турецкие войска без боя заняли Евпаторию и простояли здесь два года. В 1856 году после подписания в Париже мирного договора город был освобожден. А в 1892 году в память об этом событии в самом сердце города на месте старой Николаевской церкви воздвигли Собор Святого Николая.

Храм является уменьшенной копией Собора Святой Софии в Константинополе.

Здесь представлено три типа крестов: георгиевские, византийские и православные. Георгиевский крест символизирует храбрость и честь воинов, которые сложили свои головы вовремя Крымской войны. Установленные на колоннах византийские кресты подчеркивают сходство собора со своим Византийским «братом». А православные кресты, указывающие на вероисповедание храма, установлены на куполах.

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

Но Советская власть все-таки добралась и сюда. Собор, конечно, не был разрушен, но пережил грустные времена. Его то закрывали, то открывали, использовали как склад и как мастерскую художников.

Позже, когда гонения верующих закончились, Собор Святого Николая снова начал действовать по своему прямому назначению. И по сей день сюда приезжают паломники со всей России.