Kuului alkuaan Vesisaaren seurakuntaan, mutta erotettiin itsenäiseksi kirkkoherrakunnaksi ja pitäjäksi kuninkaallisella päätöksellä 31.1.1846, jolloin Teno liitettiin anneksina seurakuntaan kuuluvaksi. Teno erotettiin itsenäiseksi kirkkoherrakunnaksi 1861. Kappelin rakentamiselle Pulmankiin annettiin lupa kuninkaallisella päätöksellä 7.8.1847. Rajakäynti Uuniemen ja Vesisaaren välillä Varanginvuonon molemmin puolin vahvistettiin kuninkaallisella päätöksellä 27.2.1864.
Muut nimet
Nesseby, Unjárga
Kylät
Isovuono, Juurivuono, Mäskivuono, Vierivuono, Annijoki
Naapuriseurakunnat
Arkisto
Uuniemen seurakunnan ministeriaalikirjat (ministerialbok) alkavat vuodesta 1838 ja lukkarinkirjat (klokkerbok) eli kirkonkirjojen duplikaatit alkavat vuodesta 1844. Vanhempia tietoja löytyy Vesisaaren (Vadsø) seurakunnan kirkonkirjoista vuosilta 1821–1839. Seurakunnan arkistoa säilytetään Tromssan valtionarkistossa (Statsarkivet i Tromsø).