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.