The Liberty City Cemetery is located on Staunton Island, Liberty City, next to the church at Bedford Point. The cemetery appears in 1998, the setting of Grand Theft Auto: Liberty City Stories, although by 2001, the setting of Grand Theft Auto III, the cemetery was paved over in favor of an opera house.
The cemetery serves as the resting place of Roger C. Hole (the late mayor of Liberty City), Paulie Sindacco (Don of the Sindacco Family), Vincenzo Cilli (Caporegime of Leone Family from 1994-1998), Dan Sucho and Cedric "Wayne" Fotheringay. Giovanni Casa also has a tombstone at the cemetery, despite his body being turned into sausage meat and being sold at his own delicatessen. Also, Joseph Daniel O'Toole has a tombstone despite having him killed by Mickey Hamfists and his body being dumped into the water. Note that all people here in the cemetery with the exception of O'Toole were killed by no one other than Toni Cipriani throughout the storyline of Liberty City Stories.
For unknown reasons, the cemetery lacks a tombstone for DB-P, Black Lightman, Faith W., Toshiko Kasen, Kazuki Kasen and Massimo Torini. Other missing people, killed during the storyline include Avery Carrington and Ned Burner, however their bodies were collected by Donald Love, presumably for him to eat on his flight out of Liberty City.
The following is a list of the engravings on the gravestones.
- Dan Sucho - Dead and what not...
- Giovanni Casa - Gone...
- Cedric "Wayne" Fotheringay (nothing)
- Joseph Daniel O'Toole - Sleeping with angels
- Vincenzo Cilli - Not so lucky after all
- Roger C. Hole - Running for office in heaven
- Paulie Sindacco - Viva Las Venturas Baby