Το Φρούριο των Ιπποτών του Τάγματος του Αγίου Ιωάννη. Χρονολογείται από τον 14ο αιώνα και είναι κτισμένο στη κορυφή ενός μικρού λόφου, πάνω από το λιμάνι. Είναι χαρακτηριστικό ότι ο βράχος έχει κοκκινωπό χρώμα (Καστέλο Ρόσο) από το οποίο πήρε και το νησί το όνομά του.

Το Παλαιόκαστρο είναι το αρχαιότερο μνημείο του νησιού. Στο εσωτερικό του Κάστρου σώζονται αρχιτεκτονικά μέλη αρχαίων οικοδομημάτων και δεξαμενές, ενώ οι ανασκαφές έχουν φέρει στο φως νεολιθικά εργαλεία. Στο περίβολο του κάστρου θα δείτε τις εκκλησίες της Παναγιάς του κάστρου, της Αγίας Μαρίνας, της Αγίας Παρασκευής και του Αγίου Γεωργίου.

Ο μητροπολιτικός ναός των Αγίων Κωνσταντίνου και Ελένη, που χρονολογείται από το1835, δεσπόζει πάνω από το Μανδράκι. Πρόκειται για ένα ναό εξαιρετικής τέχνης, σε ρυθμό τρίκλυτης θολωτής βασιλικής, με πλούσια εικονογράφηση, μαρμάρινο τέμπλο και ένα εντυπωσιακό μαρμάρινο καμπαναριό. Η στέγη της μητρόπολης αυτής στηρίζεται σε δώδεκα μονολιθικούς γρανιτένιους κίονες που μεταφέρθηκαν από το ναό του Απόλλωνα στα Πάταρα της Λυκίας, στη Μικρά Ασία.

Το Αρχαιολογικό Μουσείο του νησιού έχει μια αξιόλογη συλλογή από εκθέματα που χρονολογούνται από την αρχαιότητα, τη Βυζαντινή εποχή και τους νεότερους χρόνους. Επίσης, το μουσείο φιλοξενεί και εκθέματα λαϊκής τέχνης που προβάλουν τη πολιτιστική κληρονομιά και τις παραδόσεις του νησιού.

Το ΄΄Γαλάζιο Σπήλαιο΄΄ ή αλλιώς ΄΄Σπηλιά του Παραστά΄΄, βρίσκεται στη νοτιοανατολική ακτή του νησιού. Πρόκειται για ένα από τα ωραιότερα θαλάσσια σπήλαια στη Μεσόγειο κι ένα από τα σπανιότερα γεωλογικά φαινόμενα. Το σπήλαιο είναι επίσης γνωστό και με το όνομα Φώκιαλη από τις φώκιες που κατοικούν μέσα σ’ αυτό. Το εσωτερικό του κοσμείται από υπέροχους σταλακτίτες και σταλαγμίτες.