A atual população descende de um povo que esteve vivendo na cidade por milênios, porém uma população considerável aí existe somente depois da presença dos peônios, que a fizeram como sua capital, com o nome de Bylazora.
Características
Veles é tida como a cidade da poesía, cultura, história e tradição, com um abundante patrimônio cultural, com velhas igrejas centenárias.