The church of the Paleochori community is honored in the name of the Annunciation of the Virgin and was founded, as can be seen from an inscription on the narthex, in 1864. At the site there was an older church dedicated to St. Ioannis, who was the parish priest of the community, but because the number of residents was increasing, it became necessary to demolish it and build a new one. In honor of St. John, the residents walled his image in a prominent place and in 1889 they built a new chapel in his name in the precincts of the church.
The church of Evangelistria is a three-aisled basilica with a wooden tiled roof. The three aisles are separated by colonnades, with tall columns ending in Corinthian capitals. The ceiling is vaulted and there is decoration in seven zones. The matroneum surrounds the main building of the church, it is a single unit with the whole building and is decorated with cross vaults. The interior decoration of the temple was done much later in 1934 according to a built-in inscription.
All the construction materials of the temple were transported from the sea to Paleochori under the animals and by the hands of the villagers. Even the students on Sundays and holidays together with the teachers contributed to the transportation of the materials.
The iconostasis is made of wood in a very careful way, it has light wood-carved decorations and folk art paintings. It was very high like the old wood-carved temples, but later a large part of it was removed, when the temple was internally decorated, to make the “Platytera” more noticeable. The woodcarving art is also reflected in the wooden high-priestly throne, while there are marble and wooden shrines. Also, a number of sacred utensils and old icons are kept that adorn the interior of the temple.