Bystyret i Tromsø vedtok den 12. mars 1863 å søke om opprettelse av en for navigasjonsutdanning i byen. Søkaden ble imidlertid ikke sendt før 2. februar 1864. Den 18. mars 1864 meddeler Marinedepartementet at det ved kongelig resolusjon av 2. mars har blitt bestemt at det skal opprettes en skole i Tromsø. Dette var den spede starten, og Tromsø Navigasjonsskole startet dermed opp med sitt første kurs 1. oktober 1864. Kurset varte i ett skoleår og hadde tre elever fra byen. De første årene holdt skolen til i byens rådhus.