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.