Ved kgl.res. av 18. oktober 1856 og 10. november 1860 ble Tromsø prestegjeld delt, ved at Balsfjord og Tromsøsund ble egne sognekall. Samtidig ble prostiet delt, ved at byens domsogn alene utgjorde Tromsø stiftsprosti. Det øvrige forble benevnt Tromsø prosti og bestod av Balsfjord, Tromsøsund, Karlsø, Lyngen, Skjervø prestegjeld.