Veles sits in the middle of North Macedonia on the Vardar, a river city built into hills and long shaped by the road and rail corridor between Skopje, the south, and the Aegean. It is not a polished showpiece, but it has a strong local identity: writers, revolutionaries, pottery, old churches, and a steep urban landscape that feels very different from lakeside Ohrid or monumental Skopje.
The best introduction is the hill above town, where the Kosturnica Memorial looks over the Vardar valley. In the old quarters, the Clock Tower and Saint Panteleimon show two different sides of Veles: Ottoman urban memory and Macedonian Orthodox craft.
Veles also rewards slow wandering. The theatre named for Jordan Hadzi Konstantinov-Dzinot points to the city's literary self-image, while the churches and monastery south of the centre make a good rough-edged walk if you do not mind uneven streets. For a break from town, Lake Mladost is the easy local escape.
Most travellers pass Veles by train or highway. That is a shame if you enjoy second-tier Balkan cities where daily life is more visible than tourism.