Одной из особенностей элементов геймплея в Vice City Stories являются «здания. Несколько идей были взяты из Grand Theft Auto: Vice City и система «войн банд» («gang wars») из Grand Theft Auto: San Andreas. Для того, чтобы зарабатывать деньги, игрок должен открывать и управлять различными бизнесами, захваченными у вражеских банд.
Для захвата, постройки и последующего развития доступны 6 видов бизнеса: