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