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 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.
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