Современный облик Евпатории с морской стороны вместе с греческим храмом пророка Илии и мечетью Хан-Джами составляет ещё одна чудесная крымская достопримечательность, мимо которой пройти просто невозможно. Это прекрасный, восхищающий своей архитектурой православный храм Святого Николая.
Первым христианским храмом в городе была выстроенная греками ещё в конце восемнадцатого века церковь святого Николая. Она была не такой большой, как сегодняшний собор и с развитием Евпатории стала слишком тесной. Именно поэтому на этом месте в 1806 году был сооружено новое каменное здание с черепичной крышей.
После военных действий стало очевидным, что собор нуждается в серьёзной перестройке, поэтому по инициативе протоиерея Якова Чепурина и при содействии практически всех национальных общин Евпатории были собраны средства на строительство. Из царской казны в 1892 году также была выделена довольно большая по тем временам сумма – тридцать шесть тысяч рублей.
В 1893 году в фундамент нового храма был заложен первый камень. Автором проекта стал архитектор Одессы Барнардацци. Храм был возведён в византийском стиле и освящён в 1899 году. Надо сказать, что новый храм построили возле старого, где совершались богослужения во время проведения строительства. Следует также отметить, что при всей догматичности православной культовой архитектуры при строительстве собора было использовано одно инженерное новшество. Большой византийский купол диаметром восемнадцать метров и весом сто пятьдесят шесть тонн был выполнен из бетона, сверху барабана было удвоено количество граней и в каждой оборудовано световое окно. Такое инженерное решение значительно добавило величия собору, как снаружи, так и, благодаря большому количеству света, внутри.
Прекрасная отделка собора с красивыми росписями стен, сводов и куполов, а также чудесным иконостасом вызывала восхищение у прихожан. Купол украшал большой бронзовый крест, спроектированный и созданный специально для этого храма в Одессе художником Эдуардсом. Собор стал вторым по вместительности на крымском полуострове после Владимирского в Севастополе. Он одновременно мог вместить две тысячи прихожан. В путеводителе того времени отмечалось, что по своей архитектуре Николаевский собор был уменьшенной копией храма Святой Софии, находящегося в Константинополе. Так сложилась судьба, что Свято-Николаевский храм, который в 1916 году посетил Николай II, оказался последним в Крыму храмом, где был император.
В период СССР храм Святителя Николая Чудотворца закрывали, а затем открывали вновь. В разные годы его помещение предоставлялось под художественную мастерскую, а также склад для зерна. Конечно, за этот период яркое убранство храма было утрачено. Перед оккупацией Крыма было решено взорвать собор. Однако, к счастью, оно не было выполнено. Храм устоял в тяжёлые военные годы и даже был открыт оккупационными войсками. Известен интересный факт. В момент его торжественного открытия во время фашистской оккупации большими волнами во время сильного шторма на берег была выброшена мощная донно-якорная мина, остававшаяся под водой ещё со времени Первой мировой войны. Раздался сильный взрыв, однако само здание не пострадало.