According to tradition, there used to be other churches at the village of Agios Constantinos as well. Unfortunately, they are not preserved today, nor is the exact location where they had been built known. At the location “Milliaris” stood the churches of Apostle Lukas, of Agia Eirini and of Agios Nikolaos, whereas near the olive mill stood the church of Archangel Michael. Moreover, the Church of Prodromos used to stand opposite the olive mill and next to the new church.