Святой Стефан построен в XV столетии на каменистом островке, в качестве убежища для местного населения перед турецкой угрозой и нападениям пиратов. Городок-крепость построен, благодаря богатой добычи, которую Паштровичи отвоевали, атакуя турецкие корабли в Язе. Поселение получило название по церкви, посвященной святому Стефану, которая находится на самой высокой отметке скалы. Кроме нее, здесь находятся еще две церкви. Более четырех столетий Святой Стефан был центром коммуны Паштровичей. Поскольку здесь принимались решения, творился суд по важнейшим вопросам, его называли "местом правды". В новые времена остров соединен с материком перешейком. Выразительность и оригинальность архитектурной среды подчеркивают особенную красоту и необыденный наружный вид острова.
Город-отель создан в 1955 году ревитализацией рыбацкого поселения XV столетия. В настоящее время Святой Стефан является символом качества и эксклюзивных туристических услуг в Черногории. Поэтому неудивительно, что здесь отдыхали многие представители шоу-бизнеса и крупные государственные деятели, такие как: Софи Лорен и Карло Понти, Питер Устинофф и Кирк Дуглас, Элизабет Тейлор и Ричард Бартон, Сильвестр Сталлоне, Клаудия Шифер, Индира Ганди, Гамаль Абдель Насер и многие другие.