Армяне — одна из самых древних и многочисленных наций, живущих в Крыму. Они появились на полуострове в VIII веке.

Церковь Святого Николая была заложена в 1817 году на месте одноименного армяно-григорианского храма, который был сожжен в 1736 году. Строительство продолжалось более 20 лет.

Когда-то это была трехнефная крестово-купольная базилика с полукруглой алтарной апсидой на востоке. Храм имеет три входа, украшенные портиками с крестовыми сводами.

В 1928 году церковь закрыли. Высокий купол на восьмигранном барабане и колокольня были разрушены. С 1937-го в здании располагался архив, а после Великой Отечественной войны его отдали под дом инвалидов.

С 1994 года службы в церкви возобновились, а в 1999 году храм был передан в собственность армянской общины.

Во дворе в честь 195-летия церкви был установлен хачкар — красивый резной каменный крест, высеченный из армянского туфа, работы известного скульптора Р. Налабандяна. Для армянского народа хачкар имеет сакральный смысл: ему приписывают божественную силу исцеления, исполнения желаний и оберега. Это символ не только веры, но вечности национальной культуры, а также молитва, воплощенная в камне. Установкой этого значимого памятника община обязана евпаторийцам — семье Сергея Мурадяна.