Rakennusvirasto koostui vuoden 2008 loppuun saakka kuudesta osastosta: hallinto-osasto, katu- ja puisto-osasto, arkkitehtuuriosasto, HKR-Rakennuttaja, HKR-Tekniikka ja HKR-Ympäristötuotanto. Virastoa johtaa kaupungininsinööri. Vuoden 2009 alusta rakennusvirasto muuttui tilaajaorganisaatioksi tuottajayksiköiden - HKR-ympäristötuotanto ja HKR-tekniikka - siirryttyä Helsingin kaupungin Rakentamispalvelu -nimiseen virastoon. Rakentamispalvelun nimi on vuoden 2010 alusta lähtien Stara.