Kosturnica Monument

Veles on myös koti uskomattomalle monumentille nimeltä Kosturnica, joka rakennettiin vuonna 1979 kunnioittamaan makedonialaisten kamppailuja ja on ikuinen koti noin sadalle Velesin kansalaiselle, jotka antoivat elämänsä toiseen maailmansotaan. Monumentissa on viiden osan taidemaalaus seinillä, joka edustaa makedonialaista vapaan elämän halua ja taistelua, jonka kansa kävi saadakseen sen.