Собор Николая Чудотворца по праву считается одной из главных достопримечательностей Евпатории, ведь мало того, что он имеет достаточно необычную форму, но ещё и расцветка для стен и куполов выбрана очень гармоничная — бело-голубой фасад храма ясно виден прямо с моря.
Собор в честь святого Николая появился в приморском городке неслучайно, ведь этот великомученик издавна считался покровителем мореплавания. Возведение храма было начато ещё в конце XVIII века, силами тогда ещё достаточно малочисленной христианской общины. Второй собор на этом месте был построен в 1806 году, но простоял недолго — во время Крымской войны он сильно пострадал, вследствие чего в конце XIX века было решено не реставрировать старый, а построить совершенно новый собор, тем более, что изрядно расширившаяся к тому времени христианская община могла себе это позволить. В 1891 году был начал сбор пожертвований на строительство новой христианской обители, а в 1892 году император Александр III дополнительно выделил на строительство храма 36 тысяч рублей из государственной казны. Таким образом 11 июля 1893 года было начато возведение миниатюрной "копии" константинопольского собора Святой Софии. А менее чем через 6 лет 16 февраля 1899 года готовый храм был торжественно освящён.
Архитектором собора Николая Чудотворца выступил Александр Бернардацци и это творение стало одним из самых серьёзных работ в его жизни. Собор может вместить за раз 2 тысячи прихожан — это один из самых обширных по вместимости храмов в Крыму. Другой неординарный человек — инженер Вячеслав Геринек — по ходу строительства предложил и воплотил в жизнь ряд инженерных новшеств, таких как огромный 18-метровый бетонный купол весом 156,6 тонн, в верхней части барабана которого удвоили число граней и в каждой сделали световое окно, что позволило солнечному свету лучше проникать внутрь храма.
16 мая 1916 года собор Николая Чудотворца посетил император Николай II. Во время советской власти храм сильно пострадал — практически вся церковная утварь была утеряна.
В 1999 году в соборе Николая Чудотворца провели торжественное богослужение в честь 100-летия со дня его освящения. В память об этом событии возле входа в храм установили памятную доску, а над входом сосновыми ветками выложили даты 1899-1999
