Den nuvarande stenkyrkan i Utsjoki är arkitekten Carl Ludvig Engels (1778–1840) nordligaste och sista verk, och den byggdes mellan 1850 och 1853. Prästgården vid Mantojärvis strand är från år 1843.
Kyrkstugorna var bostäder för samiska familjer eller släkter under kyrkliga högtider och marknader, eftersom hemresan till den egna boplatsen var lång. Den äldsta av de nuvarande stugorna är från 1700-talet. De små och dunkelt belysta stugorna har restaurerats av Museiverket. En stenhäll, piisi, i hörnet var den enda värmekällan och användes även för matlagning.
Den omgivande naturängen är fantastisk på sommaren: den klarblå fjällgentianan öppnar sina kronblad endast under soliga dagar.