Kosturnica Monument

Veles er også hjemsted for det fantastiske monument kaldet Kosturnica, som blev bygget i 1979 for at mindes de makedonske folks kampe og er et evigt hjem for omkring hundrede Veles-borgere, der gav deres liv under den anden verdenskrig. Monumentet har et kunstmaleri i fem dele på væggene, der repræsenterer det makedonske ønske om frihed og kampen, som nationen kæmpede for at opnå det.