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