The church stands in the north-east corner of the town of Paros, and it was built on the remains of temples dedicated to Hercules and to poet Archilochus. It is a cruciform Basilica with a dome, entered through the narthex, which has three doors into the main body of the church.