Tvrđava vitezova Svetog Jovana datira iz 14. veka i sagrađena je na vrhu jednog uzvišenja iznad luke. Karakteristična je jer je od kamena crvenkaste boje (Kastelo Roso-Crveni zamak) po kome je i ostrvo dobilo ime. Najstariji spomenik ostrva je Paljokastro ( Stari zamak). U unutrašnjosti zamka čuvaju se arhitektonski delovi starih građevina i posuda za skladištenje, kao i neolitsko oruđe. U drvorištu zamka vide se crkva Bogorodice zamka, Svete Marine, Svete Petke i Svetog Đorđa.Mitropolitska crkva Svetog Konstantina i Jelene iz 1835.godine je na uzvišenju iznad Mandrakija.Radi se o izuzetnom hramu u vizantijskom stilu sa oblikom upisanog krsta sa tri kupole,sa bogatim ikonopisom,mermernim ikonostasom i upečatljivom mermernim zvonikom. Krov ovog mitropolitskog hrama se oslanja na dvanaest monolitnih granitnih stubova koji su preneti iz Apolonovog hrama iz Patara u Likiji u Maloj Aziji.Arheološki muzej ostrva čuva vrednu kolekciju predmeta koji datiraju iz vizantijskog perioda i modernog doba.U muzeju se odrzavaju izlozbe narodne umetnosti koje isticu kulturno nasleđe i tradiciju ostrva. Na jugoistočnoj obali ostrva nalazi se takozvana “Plava pećina“ ili “Parastova pećina“.Radi se o jednoj od najlepših morskih pećina na Sredozemlju i o jednom retkom geološkom fenomenu. Pećina je poznata i pod nazivom Fokiali zbog foki koje je nastanjuju. Unutrašnjost pećine ukrašena je prelepim stalagnitima i stalaktitima.