Veles (kota)

Daerah Veles yang sekarang telah dihuni manusia selama lebih dari 1 milenium. Pada masa lalu, Veles disebut Vilazora (bahasa Yunani: "Βυλασωρα") dan dihuni oleh bangsa Trakia dan kemungkinan Iliria sebelum menjadi bagian Paionia.