Vestre Kirkegård blev taget i brug i 1927, da Nordre Kirkegård på det tidspunkt var fuldt udnyttet. Fra starten var arealet ca. 5 hektar, men udvidelser i 1930, 1943, 1970 og senest i 1975 gør, at arealet i dag er på 16,9 hektar.
I planerne tilbage fra 1920erne var der udlagt et areal der var 2-3 gange større, men på grund af ændrede gravskikke, hvor kremation og nedsættelse i urnefællesgrave var blevet almindeligt, faldt behovet for kirkegårdsjord drastisk.
Ud over sin funktion som moderne begravelsesplads er Vestre Kirkegård især karakteriseret ved de historiske minder fra 2. verdenskrig, gravsteder fra mange kulturer, de mange træer og en stor rigdom på fugle.
Med sin placering tæt på centrum og ved store veje er der mange mennesker der dagligt bruger kirkegården som et sted, hvor man kan få gode oplevelser eller fordybe sig i sine egne tanker.