Η Νάουσα κατοικούνταν από τα αρχαία χρόνια λόγω των πολλών νερών και των πλουσίων αμπελώνων που υπάρχουν στο νότο της περιοχής. Ο Θουκυδίδης αναφέρει ότι κατοικούταν αρχικά από τους Βρύγες ή Φρύγες, τους οποίους έδιωξε ο Κάρανος πολύ πριν γίνει ο κυρίαρχος των Αιγών ή Βοδενών. (Cousinery,τομ.Ι,σ. 71)
Στις πεδιάδες της Πελαγονίας ή Παιονίας, όπως τις αποκαλεί ο d’ Anville, κατοικούσαν άλλοτε οι Βρύγοι. (Pouqueville, τόμ. ΙΙΙ, σ. 24)
Στα βόρεια συνορεύαν με τους Εορδέτους και τους Πενέστες και μερικώς με τους Ταυλάντιους, ενώ στα ανατολικά η κορυφή του κεντρικού υψώματος με φυσικό τρόπο διαμόρφωνε την οροθετική γραμμή μεταξύ τους και μεταξύ των Πελαγόνων, των Βρυγών και των Ορεστών ή με άλλες λέξεις, μεταξύ της Ιλλυρίας και της Μακεδονίας.(Leake, τόμ.ΙΙΙ, σ. 325 – 6)
Φαίνεται από τον Ιουστίνο, οτι ένα κομμάτι της Ημαθίας ήταν υπό την κατοχή των Βρυγών ( οι ίδιοι άνθρωποι με τους Φρύγες της Ασίας.Η αντικατάσταση του γράμματος Β από το Φ είναι Μακεδονικός τύπος), οι οποίοι εκδιώχθηκαν από τους Τημενίδες. Ο Ηρόδοτος, αναφέροντας οτι οι κήποι του Μήδα, ο οποίος ήταν βασιλιάς τους, βρίσκονταν στις υπώρειες του βουνού Βέρμιο (Herodot. l. 8. c. 138) αποκαλύπτει οτι η περιοχή τους ήταν γύρω από τη Βέροια. (Leake, τόμ.ΙΙΙ, σ. 447)