Šv. Stepono salos atsiradimo aplinkybės susijusios su kruvinu priešų antpuoliu. Kai turkai išsilaipino prie šv. Stepono paplūdimių ir žygiavo užkariauti Kotorą, Pastroviči kaimelio gyventojai pastojo jiems kelią ir sutriuškino turkų karius. Pasisavino nugalėtų priešų laivus su jais buvusiais turtais ir visa tai investavo į tvirtovės statybas.

Tvirtovę sudarė 12 namų, kiekvienai Pastrovič kaimelio giminei ir stačiatikių bažnyčia, dedikuota šventam Steponui, kuri suteikė pavadinimą ir salai. Vėliau sala aplipo dar beveik 100 namukų, kur apsigyveno 400 gyventojų, pristatytos dar dvi bažnyčios ir įsigaliojo keturių šimtų metų senumo teisinė sistema ten, kur brutuali jėga išspręsdavo visus ginčus.

Šiandien niekas net nepagalvotų, kad šios salos istorijoje minimi karai. Nes dabar tai yra mažas kurortėlis su prabangiais viešbučiais ir privačiais paplūdimiais. Čia buvo apsistoję tokie žymūs asmenys kaip Sylvester Stallone, Kirk Douglas, Bobby Ficher, Claudia Sciffer ir kiti.