Kosturnica Monument

Veles jest także domem dla niesamowitego pomnika zwanego Kosturnica, który został zbudowany w 1979 roku, aby upamiętnić zmagania narodu macedońskiego i jest wiecznym domem dla około stu obywateli Veles, którzy oddali życie podczas drugiej wojny światowej. Pomnik ma pięcioczęściowy obraz na ścianach reprezentujący macedońskie pragnienie wolności oraz walkę, którą naród toczył, aby ją zdobyć.