I 1996 fikk Tromsø Havn KF i oppgave å lede utviklingsarbeidet med å bygge en ny terminal på Prostneset i Tromsø. I tillegg til å være en terminal for reisende og gods har kommunestyret også vedtatt at den skal omfate funksjoner for ikke-reisende slik at det kan bidra til å gjøre Prostneset til et mer attraktivt sentrumsområde.

Oppgaven er støttet av alle lokale myndigheter, og politisk er det festet to hovedmålsettinger til prosjektet:

• Å utforme et effektivt og bærekraftig trafikknutepunkt som tilbyr effektiv kommunikasjon med “flyplasstandard” for de reisende.
• Å utvikle Prostneset som et attraktivt sentrumsområde med funksjoner også for ikke-reisende.

Målsettingen er at terminalen skal gi området en ny betydning lokalt, nasjonalt og internasjonalt.

Årlig tar Prostneset i mot ca 1.2 millioner reisende med Hurtigruten, hurtigbåter, cruiseskip og buss.

I dag utgjør havn- og transportfunksjonen en mental og fysisk barriere mellom by og sjø. Tromsø Havn ønsker økt byaktivitet i havnesonen og økt tilgjengelighet til havnefronten.