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