Soúdan saaren länsipuolella sijaitsee pienempi saari nimeltä Léon. Antiikin aikainen nimi Leukai, ”Valkoiset”, viittasi saariin yhdessä. Kreikkalaisessa mytologiassa saaret saivat syntynsä ja antiikin aikaisen nimensä seireenien ja muusien välisen musiikkikilpailun seurauksena. Seireenien hävittyä nämä menettivät siipensä (mikä antoi nimensä myös läheiselle Apteran kaupungille), muuttuivat valkoisiksi (leukos) ja jähmettyivät saariksi.[3]
Bysanttilaisella ajalla saaressa oli Pyhälle Nikolaokselle (Ágios Nikólaos) omistettu luostari, mistä se on saanut toisen nimensä. Saari linnoitettiin 1300-luvulla. Vuonna 1573 sinne rakennettiin venetsialainen linnoitus (Fortezza). Se suojasi pääsyä Soúdanlahdelle ja oli yksi Kreetan merkittävimpiä linnoituksia. Tuolloin saari tunnettiin munkkeihin viittaavalla nimellä Fraronísi. Linnoitus antautui osmaneille vasta vuonna 1715, vaikka nämä olivat vallanneet Chanián jo vuonna 1646. Tämän jälkeen linnoitus säilyi osmanien käytössä aina 1800-luvulle saakka. Se oli yhdessä Spinalóngan linnoituksen kanssa turkkilaisten viimeinen tukikohta saarella. Turkkilaiset jättivät linnoituksen vuonna 1898.[3][4]
Nykyisen nimensä saari on saanut Soúdanlahdesta. Saarella on linnoituksen raunioiden lisäksi muun muassa luostarin perua oleva Pyhän Nikolaoksen kirkko.[3]
