Прах великомученицы Святой Соломонии захоронен в подземном гроте. В этих катакомбах есть родник с чистейшей и очень прозрачной водой, которая, согласно преданиям, способствует излечению болезней глаз. К бассейну источника подводит небольшая лестница.
Во времена правления византийцев в этих пещерах располагалась церковь Святой Соломонии. Соломония вместе со своими детьми были убиты из-за отказа употреблять в пищу свинину, так как иудейская вера, чьими сторонниками являлась семья Соломонии, налагала запрет на её употребление.
Находятся катакомбы Святой Соломонии (Agia Solomoni Catacombs) в самом приметном месте, на проспекте Leoforos Apostolou Pavlou, а прямо перед входом в грот раскинуло свои ветви дерево желаний. Во время загадывания желаний на него принято вешать ленточки и яркие тряпочки. Поговаривают также и о том, что платок или ленточка, провисевшая на этом дереве год, обладает лечебной силой.