The Basilica of Soli has been an important early Christian site from the beginning, for it is the only location on the island where a church house has been revealed at the lowest level of the foundations. A coin found at Basilica A dates the church to the 4th Century. There were four churches built over one another by the 8th Century.
The earlier Basilica A was filled in, leveled, and covered in order to expand Basilica B. Archaeologists have had to painstakingly separate Basilica A from Basilica B, carefully marking layers of mosaics when doing so.
Basilica B included an atrium and baptismal pool which shows that the community of Christians was growing in the 5th century.
According to Orthodox tradition St. Mark baptized Auxibius in Soli. The basilica was consecrated Ayios Auxibius for this reason. There is no mention of this event in Acts of the Apostles, but Acts of Barnabas indicates that the path taken by Barnabas and Mark from the north coast of Cyprus to Lambadistis, went by the port of Soloi.
Lovely mosaics have been excavated at each level. There are animals and birds, vines and grapes, and geometric shapes. There is even an inscription which says:
“Jesus! Protect those who built these mosaics”.