La región estaba habitada por pelagonios, peonios e ilirios, y fue posteriormente colonizada por los macedonios.