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 slaughtered into a sausage meat and being sold at his own delicatessen. Also, Joseph Daniel O'Toole has a tombstone despite him being killed by Mickey Hamfists and his body being dumped into the sea. Note that all people here in the cemetery with the exception of O'Toole were killed by no one other than main protagonist Toni Cipriani throughout the storyline of GTA Liberty City Stories.
The following is a list of the engravings on the gravestones.
- Dan Sucho - Dead... an' 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
- Both the gravestones of Paulie Sindacco and Roger C. Hole are noticeably larger than the other gravestones.
- JD O'Toole's gravestone has a Vibrator/Dildo on it.
- There are two invisible gravestones in the cemetery. If the player runs onto them, the shadow of the gravestone will appear.
- The engravings of Vincenzo Cilli "Not so lucky after all" is ironic as Salvatore Leone calls Vincenzo "lucky" in the very beggining of the game.
- With the exception of R. C. Hole and Paulie Sindacco, all major characters buried in the cemetery were killed before Staunton was accessible.