Cerkiew św. Mikołaja jest jedną z największych, ale jednocześnie najmłodszych świątyń Kotoru. W przeszłości stał w tym miejscu klasztor dominikanów. Zakonnicy zostali z niego wyrzuceni po wkroczeniu wojsk napoleońskich, a opustoszały kościół oddano prawosławnej społeczności miasta. W 1896 r. kościół wraz z zabudowaniami mieszkalnymi spłonął. Na jego miejscu w latach 1902-1906 wybudowano obecną cerkiew św. Mikołaja. Jest to monumentalna budowla z dwuwieżową fasadą i kopułą nad przecięciem naw. Wieże zwieńczone są cebulastymi hełmami. Całość łączy w sobie cechy neobizantyńskie i lokalne wpływy architektury czarnogórskiej. Wewnątrz zobaczyć można zabytkowy ikonostas oraz cenny zbiór ikon z różnych okresów.