Entre los que han pasado tiempo en el lugar se encuentran Marilyn Monroe, Willy Brandt, Bobby Fischer, Boris Spassky, Sophia Loren, Carlo Ponti, Monica Vitti, Ingemar Stenmark, Kirk Douglas, Jonathan Miller y Claudia Schiffer.

La primera mención a Sveti Stefan se describe en 1442 como un fuerte cerca de la costa desde el cual Paštrovići, dirigido por el voivoda Radič contuvo a las fuerzas de Esteban Vukčić Kosača en su ofensiva en Zeta.

Más tarde, todos los edificios fueron adquiridos por el gobierno yugoslavo y se convirtieron en un gran hotel durante el periodo comunista.

También se celebraron reuniones políticas,[4]​ incluso partidos de ajedrez, atrayendo a jugadores profesionales como Boris Spassky y Bobby Fischer.

[5]​ Sin embargo, la disolución de Yugoslavia en los años 1990 llevó el complejo al declive.

El complejo ganó el premio a Hotel del Año de la Guía Gallivanter en 2010.