Paleokastro neboli v překladu „starý hrad“ je symbolem historie ostrova. Plnil funkci strážné věže a obrany proti nájezdům pirátů. Najdete jej ve východní části ostrova Ios a patří do řady zajímavých míst ostrova. Původ hradu a pevnosti sahá do 10. století.