Ранее на этом месте была Бенедиктинская церковь но в 19 веке в церковь попала молния и она полностью сгорела. Тут же был выпущен указ о том что город нуждается в православном храме но он не должен архитектурно отличаться от других зданий в Которе. Новая Церковь строилась около 7 лет и в 1909 году был освящен. С тех пор в храме регулярно идут служения.
Храм с двумя фасадными колокольнями выполнен в Византийском стиле. В церкви Святого Николая хранятся уникальные вещи :
- старый архив сгоревшей церкви
- старинные одежды священнослужителей
- иконостас высотой 3(!) метра
- икона “Троеручица”
- изображение Николая Чудотворца в виде мозаики над входом.