Λησμονημένη αλλά ευτυχώς διατηρημένη σε καλή κατάσταση είναι η εκκλησία της Αγίας Αναστασίας, δίκλιτη Βασιλική με λοξό εγκάρσιο κλίτος στην ανατολική πλευρά, που βρίσκεται στην οδό Δελημάρκου στο «Καμαράκι» και αποτελεί ένα μοναδικό μνημείο της πόλης, κυρίως λόγω της εντυπωσιακής κατασκευής της που ακολουθεί τις βασικές αρχές του γοτθικού ρυθμού.

Η Santa Anastasia αναφέρεται σε γραπτές πηγές ήδη από το 1375, ενώ στους καταλόγους των εκκλησιών του Χάνδακα που συνέταξαν ο στρατηγός Βερντμύλλερ και ο γεωγράφος - περιηγητής Κορονέλλι αναφέρεται ως Chiesa Greca.

Μετά την άλωση της Κάντια από τους Οθωμανούς μετατρέπεται σε Τέμενος αφιερωμένο στον Ρετζέπ Αγά.