This deanery was established on 1 April 1991 when parts of the three existing deaneries were transferred to this new Sami-majority deanery: Kautokeino (from Alta prosti), Porsanger and Karasjok (from Hammerfest prosti), and Tana and Nesseby (from Varanger prosti).