Η Αγία Κωνσταντία ήταν από την Πάφο και όπως γράφει ο Άγιος Ιερώνυμος στο βιβλίο του «Εις το περί εκκλησιαστικών συγγαφέων βιβλίον» ήταν μαθήτρια του Αγίου Ιλαρίωνα του Μέγα (βλέπε 21 Οκτωβρίου) ο οποίος ασκήτεψε στο χωριό Επισκοπή της Πάφου.