V severní části starého Kotor je další struktura, která přitahuje pozornost nejen obyčejní turisté, ale také ti, kteří se zajímají o historii pravoslaví - je kostel svatého Mikuláše. Stavba kostela začala v roce 1902 na základech spálených budov, stavba byla dokončena v roce 1909 - datum dokončení tohoto potiskem na přední části budovy. Projekt pracoval slavný architekt chrámu Chorill Ivekovich.

Postaven v byzantském stylu, s jedním lodi s dvěma zvonicemi na hlavním průčelí kostela je viditelná z velkého městských hradeb, která je v blízkosti svých hranic. Uvnitř v prostorách chrámu se zdá být velmi prostorné, to zaujme bohatství a krásu ikonostas, který skončil v roce 1908, k registraci. Kostel svatého Mikuláše je známý pro velkou sbírku ikon, jeden z nich - seznam ikony Theotokos "Tři rukou", která byla především ctěný Srbů. Kostel také ubytuje mnoho církevních dokumentů a knih, umělecké předměty, ornáty a další cennosti, které byly darovány kostelu, většinou bohatí Kotor rodin.

Mikuláše Kostel sv - jediný Pravoslavná církev v Kotor, kde jsou bohoslužby prováděna denně. V tomto kostele si můžete koupit neobvyklé svíčky - jsou tak husté, že je třeba napíchnout na tyči.

V roce 2009, kostel svatého Mikuláše v Kotoru oslavil své sté narozeniny. K tomuto datu se časově shodoval s kompletní rekonstrukci budovy - domorodí lidé, kteří chtěli vidět chrám v celé své vznešenosti a kráse.