Kosturnica Monument

Veles er også hjemmet til det fantastiske monumentet kalt Kosturnica, som ble bygget i 1979 for å minnes kampene til det makedonske folket og er et evig hjem for rundt hundre av Veles-borgerne som ga sine liv under den andre verdenskrig. Monumentet har et kunstverk i fem deler på veggene som representerer den makedonske lengselen etter frihet og kampen nasjonen førte for å oppnå den.