Jedan od najljepsih darova koje je priroda podarila Crnoj Gori je poluostrvce Sveti Stefan. Predanje kaze da su Pastrovici, ovdasnje pleme, na ovom poluostrvu sagradili selo, otetim Turskim blagom, u XV vijeku. Slijedeći tradiciju, na tom prirodno zaštićenom mjestu sagrađeno je utvrdjenje i po jedna kuća za svako paštrovsko bratstvo, ukupno 12. Utvrđenje se vremenom pojačavalo kulama i odbrambenim bedemima s puškarnicama, a naselje se uveličavalo i postajalo gradić, trgovački i politički centar Paštrovića.
U starim spisima Sv. Stefan je poznat pod imenom ”mjesto od pravde” - srediste grada i plemena Paštrovića. Ime potiče otuda što je sud pod imenom “Bankada” zasijedao u njemu 400 godina: obicno na Pjaci - prostoru ispred gradske kapije. Sud je na tom mjestu zasijedao i rjesavao nesporazume sve do 1929. U Svetom Stefanu se nalaze tri crkve. Najstarija od njih je mala crkva posvećena Sv. Stefanu, smještena na najisturenijem grebenu poluostrva. Nastala je u 15. vijeku i po njoj je grad dobio ime. 1954 godine grupa arhitekata i umjetnika je započela adaptaciju istrošenih kuća i uz pomoć komunističke vlasti iselila je žitelje na kopno i 1957 godine pretvorila tvrđavu u jedinstveni elitni grad-hotel, sa vilama i apartmanima koji spajaju duh prošlosti i komfor sadašnjosti, iz kojih se pružaju predivni pogledi na morsku pučinu. Preostali žitelji koji su iseljeni sa ostrava su osnivači današnjeg modernog naselja na kopnu koje se takođe zove Sveti Stefan. Na Svetom Stefanu se nalazi i bogato kulturno i istorijsko nasledje koje su za sobom ostavili njegovi prvobitni stanovnici. Sa lijeve i desne strane pješčane prevlake koja spaja ostrvo sa obalom nalaze se dvije predivne plaže crvenkaste boje.