Au cœur de la Macédoine, au carrefour de 3 rivières (la Topolka, la Babuna el le Vardar), Veles occupe un site tout à fait exceptionnel.
La ville connut un développement urbain à partir du XIVème et ce jusqu’au XIXème siècle. Son centre ancien, le Kojnik, possède une riche architecture. Veles vécut aussi un essor comme centre commercial pour les marchands de passage et fut par la suite un centre industriel, servant en même temps de lieu de transit aux caravanes.
La ville est connue pour ses grands écrivains, tels que l’essayiste Dzinot et le poète Ratcin.