Overgangen ble bekreftet av klubben på en pressekonferanse mandag formiddag.
– Veldig kjekt å være på plass før jul, og jeg gleder meg veldig til å komme inn i gruppa. Det er mye potensial for at vi skal komme oss oppover på tabellen, sa Kristiansen.
Kristiansens kontrakt med Brann går ut ved nyttår. Der har han spilt siden 2015.
Han fikk beskjed om at avtalen med bergensklubben ikke kom til å bli forlenget i oktober.
– Det var vondt å få beskjeden, men sånn er det, sa Kristiansen til TV 2.
Forsvareren spilte i Tromsø fra 2012 til 2014 før han gikk til Vålerenga. Han står i alt med 70 kamper for TIL. Tidlig i karrieren var han i Skjervøy og Tromsdalen.
Tromsø endte på 13.-plass i Eliteserien i år og unngikk nedrykkskvalifisering på bedre målforskjell enn Haugesund.
(NTB/NRK)
