On fait remonter à l'apparition des premiers hommes dans la région. Ce n'est qu'avec la fondation d'une église en 1252 que l'on entend parler pour la première fois de Tromsø. Ce n'est néanmoins qu'en 1794 que la ville fut officiellement fondée.