Niektóre budynki może kupić gracz, by później móc w nich zachować swój stan gry i otrzymywać opłatę za ich protekcję.
Gra używa tego samego silnika graficznego co Grand Theft Auto III oraz podobnie jak on prezentuje dużą powierzchnię miasta (całość mapy podzielona na 2 obszary z przyczyn technicznych), całkowicie zamieszkaną i różnie zabudowaną. Liczba pojazdów wzrosła dwukrotnie, a do dyspozycji, poza samochodami, dodano motory, łodzie, śmigłowce i hydroplan.
W poprzednich grach z serii gracz nie mógł nabywać budynków w mieście. Niektóre z nich to dodatkowe kryjówki (miejsca, w których można zapisać stan gry), a inne to budynki pozwalające na otrzymywanie stałych dochodów. Wśród nich są: studio filmów pornograficznych, klub nocny, firma taksówkarska, wytwórnia lodów oraz drukarnia. Każda posesja ma określoną liczbę misji, które gracz musi wykonać, aby dana firma zaczęła przynosić zyski.
Vice City oferuje dużą różnorodność zadań, m. in. lot helikopterem na posiadłość wrogiego gangu, napad na bank czy rozpętanie wojny gangów.