Od 17. storočia sa cintorín na území dnešnej Petržalky pravdepodobne nachádzal, ako to bolo v tej dobe zvykom, v okolí vtedajšieho kostola, ktorý bol postavený v roku 1682 a stál medzi dnešnou Viedenskou cestou a Pečnianskym ramenom Dunaja.

Keďže po vzniku ČSR rýchlo narastal počet obyvateľov Petržalky, tento pomerne malý cintorín nestačil a tak v 30-tych rokoch 20. storočia už vyčlenili novú lokalitu na nový cintorín a bol to priestor dnešného cintorína na Hrobárskej ulici. V roku 1936 sa sporadicky už pochovávalo na novom dnešnom cintoríne a boli sem exhumované mnohé hroby a prenesené náhrobky zo starého cintorína, kde sa prestalo pochovávať v roku 1937.

V roku 1965 bol starý cintorín úplne zrušený. Ústredný cintorínsky kríž ako aj pomník padlých Petržalčanov v 1. svetovej vojne boli na náklady vedenia továrenského protipožiarneho zboru Matadorky prenesené do nového cintorína. Koncom 60-tych a začiatkom 70-tych rokov sa cintorín rozšíril o nové parcely.