Первое упоминание встречается в середине XV в. (1442 г.), когда на острове была построена крепость для защиты от Османской империи, получившая имя Святого Стефана. Со временем необходимость в крепости исчезла, а остров стал простым рыбачьим поселком. Однако в 1957 году было принято решение переселить всех местных жителей в другие места, а остров превратить в престижный город-гостиницу.
Все старые домики на острове были переоборудованы в номера люксового класса с самыми современными (натуральными) материалами в интерьере и престижным оборудованием (умная сантехника, ванны-джакузи) в номерах. Вся эта реконструкция была сделана, не нарушая внешнего вида острова и его особого старинного колорита. Кроме этого для большего удобства отдыхающих были открыты банк, парикмахерские, салоны красоты, кондитерская, торговый центр, гараж и многое другое.
Не зря на Святом Стефане любят отдыхать многие звезды экрана, известные в шоу-бизнесе лица и высокооплачиваемые модели. Кроме этого на острове нередко можно встретить находящихся на отдыхе представителей известных королевских семей Европы.