The church of Agios Pavlos in Asfendi is an early Christian basilica, one of the most important monuments of the area. It dates back to the 5th- 6th century and was discovered in 1935 by Italian archaeologists. Around the basilica some architectural members can be seen scattered.