Памятник-склеп (Костурница) отдает дань уважения партизанам из Велеса, которые сражались против фашистских войск из Германии и Болгарии во Второй мировой войне. Он состоит из бетонного памятника, вдохновленного перевернутым цветком мака. Половина этой структуры находится в помещении, и в ней находится ряд мозаик и небольших памятников. Под памятником находится склеп с останками 87 партизан.
Авторство дизайна этого памятника-склепа принадлежит Любомиру Денковичу и Саво Суботину. Его строительство началось в 1976 году и продолжалось три года, и в конце концов памятник был открыт 11 октября 1979 года. В результате распада Югославии в начале 1990-х годов это сооружение много лет подвергалось запустению и вандализму. Бронзовые плиты, украшавшие открытую часть памятника, были украдены, на них стали появляться граффити. К счастью, внутренняя часть не была взломана, а мозаика и маленькая статуя уцелели.
Ситуация стала улучшаться в 2010-х годах, когда были выделены средства на реконструкцию памятника-склепа. По состоянию на 2022 год четыре из шести оригинальных бронзовых табличек были обнаружены и возвращены на свое законное место. Памятник перекрасили, граффити замазали, но на конструкции есть признаки старения.