From Lithines go north 5km on an unpaved road which reaches a riverbed and after the bridge turn right. After 200 metres fork right and straight ahead is the church. The Byzantine church of Agii Apostoli containing well-preserved frescoes from 1415 is in the area of Andromili. It is a single-aisled church with a narthex on the side of the church and at right angles to it.