Департамент древностей Пафоса, под руководством Афанасиоса Папагеоргиу, проводил раскопки церкви с 1971 года до 1989 года. Выяснилось, что эта церковь является одной из крупнейших раннехристианских базилик на Кипре и была первой епископской церковью Пафоса с конца 4 века до ее разрушения в 7 веке. Она возведена на периферии римского городского центра, к северо-западу от восточных римских городских ворот и к югу от эллинистической части города. Более ранние римские постройки использовалось при строительстве базилики. В основном, везли материал из близлежащего театра, который в то время уже не использовался. Во время первых арабских набегов, произошли некоторые разрушения базилики, а к концу 7-го века она была обращена в мечеть. Строительная активность мусульман отмечена надписями на арабским языке, сохранившимися на колоннах центрального нефа. Это обращения к Аллаху за павших мусульманских воинов. Эти колонны сохранились не смотря на полное разрушение здания в ходе землетрясения 685 г. н.э. После окончательного уничтожения и забвения этого огромного раннехристианского комплекса он был превращен в карьер, где готовили строительный материал к повторному использованию в строительстве светских сооружений. Были построены печи для утилизации мраморных архитектурных фрагментов в известь. Только после крестоносного завоевания острова, здесь вновь была возрождена церковь.