Hålogaland bispedømme ble opprettet 6. januar 1804, men først ved kgl.res. av 14. juni 1844 ble Nord-Norge formelt organisert som eget stift ved navnet Tromsø stift, og det er rimelig å anta at Tromsø prestegjeld fra denne dato ble omtalt som og at sognepresten i Tromsø prestegjeld også var stiftsprost.