Η εκκλησία της Παναγίας της Παραπορτιανής αποτελεί το ωραιότερο δείγμα κυκλαδίτικης αρχιτεκτονικής. Πρόκειται για ένα βυζαντινό ναό που ιδρύθηκε τον 15ο αιώνα και βρίσκεται στη συνοικία του Κάστρου. Η ιδιαιτερότητά του είναι ότι πρόκειται για ένα διώροφο οίκημα που αποτελείται από πέντε ναούς. Οι τέσσερις είναι κτισμένοι στο ισόγειο. Όλοι οι ναοί έχουν εσωτερική επικοινωνία.
Η εκκλησία πήρε το όνομα Παραπορτιανή λόγο της τοποθεσίας που είναι κτισμένη. Βρίσκεται στο πλάι στης πόρτας του Κάστρου.