Βρίσκεται στη νότια πλευρά του Καστελόριζου, μπορείτε να την επισκεφθείτε με βάρκα και είναι γνωστή ως Κυανούν σπήλαιο, σπηλιά του Παραστά, ή Φώκιαλη (από τις φώκιες που κατοικούν εντός της). Θεωρείται ένα από τα μεγαλύτερα και ομορφότερα  ενάλια σπήλαια στην Ελλάδα και είναι γνωστό διεθνώς για τον πλούσιο σταλακτιτικό του διάκοσμο. Δημιουργήθηκε κατά την Πλειστόκαινο, εξαιτίας της καρστικής διάβρωσης των ασβεστόλιθων ηλικίας Ανώτερου Κρητιδικού-Ηωκαίνου που καλύπτουν το μεγαλύτερο μέρος του νησιού.

Στην άκρη του λιμανιού το φρούριο των Σταυροφόρων Ιπποτών του Τάγματος του Αγίου Ιωάννη (του 14ου αιώνα) είναι κτισμένο πάνω στο Καστέλο Ρόσο, τον κόκκινο βράχο. Μια στενή σιδερένια σκάλα οδηγεί στον προμαχώνα που προσφέρει μοναδική θέα στο λιμάνι. Δίπλα από την είσοδο του προμαχώνα είναι η εκκλησία του Αγίου Νικολάου (15ος αιώνας) με πέτρινο καμπαναριό. Στο εσωτερικό της είχε σπάνιες τοιχογραφίες του 17ου αιώνα π.Χ. 

Αρχαία ακρόπολη με τείχη που χρησιμοποιήθηκαν μέχρι και την περίοδο της Ιταλοκρατίας. Στον χώρο αυτό υπήρχε οικισμός (σπίτια, δεξαμενές) και πέντε εκκλησίες της μεσοβυζαντινής περιόδου, από τις οποίες οι δύο, η Αγία Λέσα και ο Πανορμίτης, καταστράφηκαν κατά τον Α΄ Παγκόσμιο Πόλεμο.

Εντός του Κάστρου που ανάγεται στους αρχαίους χρόνους με επεμβάσεις στην περίοδο της Ιπποτοκρατίας, όσο και της Ιταλοκρατίας, υφίστανται πέντε εκκλησίες, μονόχωρες καμαροσκέπαστες. Τα σπίτια έχουν ερειπωθεί κατά τον Α΄ Παγκόσμιο Πόλεμο.

ο Αρχαιολογικό Μουσείο Καστελλόριζου στεγάζεται από το 1984 στο "Κονάκι" που αποτελεί τμήμα του μεσαιωνικού Κάστρου του Αγ. Νικολάου. Βρίσκεται στη συνοικία "Κάβος" και πρόκειται για διώροφο κτίσμα, του οποίου το ισόγειο ανάγεται στα χρόνια της Ιπποτοκρατίας, ενώ ο όροφος αποτελεί προσθήκη του 19ου αι., εποχή Τουρκοκρατίας.