The church can be seen when entering Apostoloi village, south above the ring road heading to the uphill road. This is the central church of the village, which is dedicated to the Holy Apostles Peter and Paul. It was built in 1880, while the construction of the belfry was completed in 1905. On the north wall, the side entrance and the window are framed by an impressive portico, while above the window there is a three-lobed bell tower of the church.

On the northwest side of the enclosure, there was an earlier small church that no longer survives.