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 omfatte funksjoner for ikke-reisende slik at det kan bidra til å gjøre Prostneset til et attraktivt sentrumsområde.

Tromsø Havn ønsker økt byaktivitet i havnesonen og økt tilgjengelighet til havnefronten.