Teatersjef Nils Johnson hadde gleden av å starte gravemaskinen og ta ut de første massene i tomta. Både teatersjefen, ordføreren i Tromsø og fylkesordføreren roste Kulturdepartementet for å ha tatt beslutninga om å bevilge penger til nybygget.
Teateret skal føres opp like sør for sentrum av byen, og får en grunnflate på 3200 kvadratmeter. Prislappen blir på 237 millioner kroner. Tre millioner skal brukes til utsmykking.
Om to år skal bygget være ferdig og tas i bruk, og i oktober 2005 blir det offisiell åpning av nye Hålogaland Teater.