Свое название Катакомбы получили в честь Соломонии, святой великомученицы. По преданию, в одном из гротов пещеры до сих пор хранятся ее мощи и мощи ее сыновей. Совершив побег из Палестины во II веке н. э., Соломония с сыновьями нашли свое убежище на Кипре в катакомбах, но их достаточно быстро обнаружили. Семь сыновей Соломонии, семь Маковеев, были приданы мученической смерти по приказу Антиоха IV Эпифана, сирийского царя, лишь за то, что отказались есть свинину. Молясь над телами своих сыновей, Соломония умерла.

По утверждению археологов, подземные сооружения, которые сегодня носят имя Святой Соломонии, были вырыты еще в 4 веке до н.э. Сначала катакомбы служили местом для захоронений, но позже здесь начали прятаться христиане, преследуемые язычниками. Как раз в это время, на заре христианства, здесь была построена церковь, которая до наших дней, к сожалению, не сохранилась. Но и сегодня на стенах катакомб можно увидеть фрагменты фресок, на которых изображены лики святых.

В самой дальней части пещеры можно увидеть старинный колодец, который издревле славится своими целебными свойствами. Еще первые христианские поселенцы лечили глазные заболевания с помощью воды из этого источника. Когда катакомбы не были столь популярны, как сегодня, и сюда заглядывало не более десятка туристов в день, вода была чистой и прозрачной. Сегодня, когда количество любопытных туристов многократно возросло, можно часто увидеть, что источник буквально завален мусором, и вода в нем непригодна для использования.