Katakombe Agia Solomoni dibangun pada periode Helenistik, dan pada zaman kuno dikenal sebagai “Kapel Tujuh Orang Tidur” atau “Tujuh Makabe.” Katakombe ini terdiri dari halaman terbuka yang dikelilingi oleh lima ruangan yang diukir dari batu, dan berisi sisa-sisa lukisan dinding Kristen yang berasal dari abad kedua belas Masehi; Ada juga pohon suci (dengan kekuatan penyembuhan) yang dihiasi kain di atasnya. Perlu dicatat bahwa Agia Solomoni adalah salah satu orang pertama di pulau itu yang menolak penyembahan berhala dan memeluk agama Kristen.