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