In GTA Vice City is maar één brandweerkazerne te vinden, die net zoals in voorgaande GTA's niet te betreden is. Het bevindt zich recht tegenover het politiebureau in Downtown. Het enige wat je bij een brandweerkazerne kunt doen is een Fire Truck stelen, waarmee je de Firefighter-missie kunt starten.