Crkva Svetog kneza Aleksandra Nevskog nalazi se na otoku Sveti Stefan i sagrađena je u XV stoljeću. U početku, crkva je posvećena Svetoj Djevici. Do danas, hram je ostao samo ruševine ostao temelj. Ovaj jedinstveni izgradnja pravoslavnih preživio mnoge povijesne događaje.

U zidove crkve u XVIII stoljeću pokopan djecu koji su poginuli tijekom epidemije šarlaha. Nakon potresa 1667. teško oštećena u hram. Do kraja 30-ih godina je ostao u ruševinama.

Hram je preimenovan u 1938, koji je povezan s zahtjev Marije Karađorđevića, koji je samo izgraditi prebivalište na otoku Sveti Stefan. Crkva sagradili samostan Konak, nakon čega se hram crkve počeo služiti u kraljevskom dvoru. Preimenovanje objasniti činjenicom da je kraljica Marija volio ruskog princa. Patrijarh Gavrilo (Dozhich) blagoslovio posvetu crkve sv Alexander Nevsky.

Godine 1959. otok je prodana singapurske građevinske tvrtke koja planira izgraditi na otoku diva hotelskog kompleksa. Iste godine crkva je djelomično uništena da na njegovo mjesto možete izgraditi kasino i terasu za ples. U tom razdoblju, sačuvan samo dio ikonostasa i zvonik, koji je zadržao Paštrovići, članovi Crnogorske pravoslavne dinastije.

Danas polemike u crkvi, a ne kraj. Razgledavanje privremeno nemoguće.