Les catacombes ont été construites à Agia Solomoni pendant la période hellénistique, et étaient autrefois connues sous le nom de "chapelle des Sept Dormants" ou "les Sept Maccabées." Il se compose d'une cour ouverte entourée de cinq salles creusées dans la roche. ; Il y a aussi un arbre sacré (avec des pouvoirs de guérison) et décoré de tissu au-dessus. Il convient de noter qu'Agia Solomoni a été l'une des premières personnes à rejeter l'idolâtrie et à se convertir au christianisme sur l'île.