Endast de gjutna stolparna står kvar – 17 sektioner järnstaket är borta, inklusive skruvar.
Den udda stölden upptäcktes av kyrkogårdspersonalen på torsdagsmorgonen.
– När de går hem från jobbet på kvällen är staketet på plats, men när de kommer till jobbet i morse saknas 40 meter staket, säger Sara Andersson, presstalesperson på polisen i Malmö.
– Kyrkogården ligger lite undanskymt, så man kan nog jobba lite ostört där.
Polisen efterlyser nu tips från personer som kan ha sett när staketet monterades ner.
– Någon kan ju ha observerat något och trott att det har varit helt lagligt och i sin ordning, men så är alltså inte fallet, säger Sara Andersson.