Vaisaluoktas första kyrkkåta, byggd av samen och författaren Paulus Utsi, invigdes 1947.
Den nuvarande kyrkkåtan uppfördes sommaren 1984. Många personer har skänkt gåvor till kyrkkåtan bland annat Nils Tomas Partapuoli som har tillverkat dopfunten och ljuskronan.