Originally, a Christian catacomb, Ayia Solomoni Church was carved underground out of limestone rock. Home to several 12th century frescoes, the church also houses some of the original graves that date back to the Hellenistic period. The remains of the old frescoes from the 12th century and some holy water are the main attractions of Ayia Solomoni Church.