For the most part, every Grand Theft Auto game has been set in one of three main locations: Liberty City, San Andreas, and Vice City. The latter is based on the city of Miami, Florida, and became popular with fans following the release of Grand Theft Auto: Vice City. However, the 2002 title isn't the only game that's set in Vice City. In fact, it wasn't even the first.