Heltberg Gymnas var i perioden 1989–1998 lokalisert i gamle Hegdehaugen videregående skole i Sporveisgata 20. Skolen har hatt lokaler i Torggata i Oslo sentrum og i Gjerdrums vei i Nydalen. 1. januar 2016 flyttet skolen til Ullevaal Stadion.