Kosturnica Monument

Veles is ook de thuisbasis van het geweldige monument genaamd Kosturnica, dat in 1979 werd gebouwd ter herdenking van de strijd van het Macedonische volk en een eeuwigdurende thuis is voor rond de honderd Veles-burgers die hun leven gaven tijdens de Tweede Wereldoorlog. Het monument heeft een kunstschildering in vijf delen op de muren die de Macedonische wens naar vrijheid en de strijd die de natie voerde om die te verkrijgen, vertegenwoordigt.