Polibios (23.10.4) menyebutkan bahwa Imathia paling awal disebut Paionia dan Strabo (frg 7.38) bahwa Paionia diperluas ke Pieria dan Pelagonia. Menurut Hammond referensi terkait dengan periode Zaman Perunggu sebelum Perang Troya.