Ako se za neku građevinu na Budvanskoj rivijeri može reći da je potpuno autentična, jedinstvena u svetu, da hiljade gostiju dolaze u Budvu upravo da bi nju videle – onda je to Sveti Stefan, ostrvo, grad – hotel.
Nesvakidašnjeg izgleda, opasano visokim kamenim bedemima, ostrvo Sveti Stefan sa pravom nosi pijetet najljepše građevine na Crnogorskoj obali. Nekada ribarsko naselje, sada svetski poznat i priznat grad – hotel, odnedavno u vlasništvu singapurske kompanije "Aman Resorts", nikoga ne ostavlja ravnodušnim. Ovo unikatno ostrvo ima 118 vila koje su zadržale srednjovekovnu arhitekturu, međusobno su povezane uskim kamenom popločanim ulicama, a mediteransko rastinje mu daje posebnu draž.
Naselje koje je nastalo pre više od šest vekova, predstavlja utvrđenje Paštrovića, naroda koji naseljava ovo područje. Dugo je služilo za odbranu od brojnih osvajača, što potvrđuju puškarnice i topovi na njegovim bedemima. Kao i o svim drugim autentičnim građevinama na Budvanskoj rivijeri, tako i o Svetom Stefanu postoji legenda po kojoj je tvrđava sagrađena davne 1442. godine, kao sklonište porodicama iz okolnih paštrovskih sela pred najezdom turaka i gusara.
Po legendi, naselje je nastalo poslije pobede paštrovskih junaka nad posadama turskih galija koje su krenule u osvajanje Kotora. Od zarobljenog plena, a priča se da je tu bilo kovčega sa zlatom i drugim dragocenostima, podignuta je tvrđava sa po jednom kućom za svako od 12 paštrovskih plemena. Legenda govori da je na Svetom Stefanu na terasi iznad ulaznih vrata paštrovski sud vekovima delio pravdu u brojnim sporovima među saplemenicima, zbog čega je ostrvo i bilo nazvano "mesto od pravde".