Kostol svätého kniežaťa Alexandra Nevského sa nachádza na ostrove Sveti Stefan a bol postavený v XV storočia. Pôvodne bol kostol zasvätený Panne Márii. Až do dneška, chrám zostal len ruiny zostali základ. Táto jedinečná konštrukcia pravoslávnej prežil mnoho historických udalostí.

V kostolných múrov v XVIII storočí to bol pochovaný deti, ktoré zomreli počas epidémie šarlachu. Po zemetrasení v roku 1667 vážne poškodil chrám. Do konca 30-tych rokov zostalo v troskách.

Chrám bol premenovaný v roku 1938, ktorý je spojený s požiadavkou Marie Karadjordjevic, ktorí jednoducho stavať svoje bydlisko na ostrove Sveti Stefan. Kostol postavili kláštor Konak, po ktorom chrám kostola začala slúžiť v kráľovskom dvore. Premenovanie vysvetliť tým, že kráľovná Mária miloval ruskú princa. Patriarcha Gavrilo (Dozhich) požehnal posvätenie kostola svätého Alexandra Nevského.

V roku 1959 bol ostrov predaný singapurskej stavebnej spoločnosti, ktorá plánovala stavať na ostrove obrovského hotelového komplexu. V tom istom roku bol kostol čiastočne zničil, že na jeho mieste si môžete postaviť kasíno a terasa pre tanec. V tomto období, zachovalé iba časť ikonostasu a zvonicou, ktorý držal Pastrovici, členmi Čiernej Hory pravoslávnej dynastie.

Dnes je spor kostole a nie je koniec. Vyhliadkové dočasne nemožné.