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