Det finns en rik lokal tradition kring platsen. Parken ska, enligt denna, ha varit begravningsplats för garnisonssoldater och fångar från fängelset i Malmöhus under 1800-talet. Enligt tradition också plats för häxbränningar under 15/1600-talen. Det ska ha fram till några årtionden sedan (?) ha skett årliga minnesvandringar i parken.
Det finns en minnessten i parken, upprest 1997. Texten på denna lyder:
"Häxbränning/ Du ska dö på Eld och Bål/ löd domen över de kvinnor/ som pga sin begåvning, sina kunskaper/ och sitt sätt att vara, ansågs så farliga / att de anklagades för att vara häxor/ De brändes på bål här i Kirseberg / under åren 1543-1663.
Gravplats/ Här i Garnisonsparken - "Tjyvaparken" -/ långt utanför staden, begravdes fattiga soldater/ från Malmö Garnisonsförsamling under åren/ 1809-1870 och 1827-1891 de fångar som dog/ under sin fängelsetid på fästningen Malmöhus.
Denna sten hedrar alla dessa personer/ som av olika anledningar uteslutits ur sin tids/ gemenskap och uppmanar framtiden till/ eftertanke.
Backaborna/ 27 Oktober 1997"