Το Παλαιόκαστρο, στη βόρεια πλευρά της Ίου, είναι ένας γοητευτικός τόπος. Κτισμένο 300 μέτρα πάνω από την επιφάνεια της θάλασσας αποτελεί, στην πραγματικότητα, τον περίβολο ενός βυζαντινού –και αργότερα βενετσιάνικου- φρουρίου που χρονολογείται στις αρχές του 16ου αιώνα, όταν το νησί πέρασε για λίγο στην εξουσία του Βυζαντίου. Το κάστρο ανήκε σε ένα ευρύτερο δίκτυο «έγκαιρης προειδοποίησης» της Βασιλεύουσας από επιδρομές εχθρικών στόλων. Πάνω στο φρούριο βρίσκεται η Παναγία η Παλαιοκαστρίτισσα.
Το περπάτημα ως εκεί, από το μονοπάτι που περνάει στο χείλος του γκρεμού, είναι μοναδική εμπειρία, ειδικά το απόγευμα.
