I 2009 ga Statsbygg det spanske arkitektfirmaet SQ Arquitectos oppdraget med å prosjektere et nybygg for Saemien Sijte. Dette skjedde etter en arkitektkonkurranse med 35 konkurransebidrag. Statsbygg begrunnet behovet for et nybygg med at «Kultursenteret skal gi plass til flere ulike og til dels krevende funksjoner for formidling og utvikling av sørsamisk kultur, både innendørs og ute. Da dagens lokaler ikke er tilstrekkelig egnet til dette formålet, er det besluttet å bygge et nytt bygg på en ny tomt på Horjemstangen i Snåsa.» Høsten 2011 var forprosjekteringen ferdig, og Statsbygg fremla saken for Kulturdepartementet, Sametinget, Reindriftsforvaltningen og Snåsa kommune. Den fremlagte prosjektplanen omfattet en bygningsmasse på 3366 kvadratmeter. Planen var at det nye bygget skulle kunne åpnes i 2014.