To σχολείο βρίσκεται στο κέντρο της Πάφου. Χτίστηκε το 1928, με χρήματα που έδωσε ο Δημήτρης Κωνσταντίνου, εύπορος παφίτης που δραστηριοποιήθηκε εμπορικά στη Σμύρνη και στις ΗΠΑ. Στην Πάφο ήταν γνωστός ως James Constandin.
To 1922 έκανε 2 σημαντικές δωρέες προς τη γενέτειρά του. Πρόσφερε 500 λίρες στον έρανο για ανέγερση του ιερού ναού Αγίου Κενδέα και 2000 λίρες για το Παρθεναγωγείο του οποίου ο θεμέλιος λίθος κατατέθηκε το 1928.
Το Παρθεναγωγείο ονομάστηκε αργότερα "ΔΗΜΗΤΡΕΙΟΝ" προς τιμήν του. Τα αρχικά του ονόματός του κοσμούν ακόμα την κετρική είσοδο του σχολείου.