A 45 minutes de marche de Nimborio, Paleo Horio est l'ancienne capitale de l'île, aujourd'hui abandonnée. Perchée en hauteur, elle était ainsi à l'abri des pirates : l'ascension peut être un peu rude en plein mois d'août ! A son apogée, la ville comptait quelque 3 000 habitants, mais c'est aujourd'hui une ville fantôme. En surplomb sur un promontoire rocheux, vous verrez les ruines du kastro médiéval fondé par les chevaliers de l'ordre de Saint-Jean, à l'emplacement d'une acropole antique. N'hésitez pas y monter pour avoir une vue panoramique sur les environs et la mer Égée, en évitant les heures les plus chaudes en été.