Catacomba Sfintei Solomoni a fost construită în perioada elenistică, iar în primele secole creștine a fost transformată în biserică. Potrivit tradiției, Sfânta Solomoni s-a refugiat în peșteră pentru a scăpa de persecuția romanilor. Romanii au zidit intrarea, condamnând-o la o moarte lentă și crudă. Cu toate acestea, când peștera a fost deschisă peste două sute de ani, Sfânta a ieșit în viață.