Under medeltiden var Gerlachs park en av Malmös avrättningsplatser, samt användes till häxbränningar från 1543 till 1664. Platsen användes också som begravningsplats för de fattiga soldater från Malmö Garnisonsförsamling från 1809 till 1870 och för fångar som gick bort under sin fängelsetid på Malmöhus 1827 till 1891.