Sametingsrepresentant Ragnhild Lydia Nystad foreslo i 1993 å bygge en egen bygning i Karasjok for Sametinget. Byggearbeidet startet august 1998 og i juni 1999 foretok stortingspresident Kirsti Kolle Grøndahl grunnstensnedleggelse.