Πάνω στα ερείπια αρχαίων ναών που βρίσκονταν Β.Α της Παροικιάς χτίστηκε γύρω στα 525-550 μ.Χ πρωτοχριστιανικός ναός (τρίκλιτη βασιλική). Γύρω στο 17ο αιώνα ο ναός αυτός καταστράφηκε και στη θέση του χτίστηκε η παλαιοχριστιανική βασιλική των τριών εκκλησιών.