The church of Agios Konstantinos and Agia Eleni (St. Constantine and Helen) can be found in the southeast of Paraspori, 500 meters away at a higher altitude.
It is an old church probably dating back to the Venetian occupation that was destroyed by the Ottomans and rebuilt by the Asian Minor refugees.