Parkeringsanlegg i fjell har lenge vært diskutert i forskjellige forum i Harstad.

Arbeidet med utredning av dette prosjektet ble i 2010 igjen tatt opp av Eiendomsselskapet BRT A/S. I 2011 ble selskapet Byparkering A/S etablert, og siden har det blitt gjort geologiske undersøkelser, investeringsanalyser, markedsanalyser, juridiske vurderinger og konsultasjon med eksperter på denne typen parkeringsløsninger. I 2015 begynte reguleringsarbeidet for parkering i fjell i Harstad. Samtidig startet prosessen med å finne samarbeidspartnere i prosjektet.

Resultatet er et prosjekt som kan tilby mellom 5-600 parkeringsplasser i sentrum, og som er med i forslaget til sentrumsplanen.