I 1944 ble Finnmark og Nord-Troms brent av den tyske okkupasjonsmakten, og befolkningen ble tvangsevakuert. Etter freden ville norske myndigheter kontrollere tilbakeflyttingen. Noen trosset forbudet og minefaren, mens andre ventet på hjemreisetillatelse.

Gjenreisningtiden vil bli husket for godt samhold, felles løft og pionerånd, men også for tungrodd byråkrati og overstyring. Hovedutstillingen formidler gjennom miljøer, foto og film hvordan befolkningen skapte sine nye hjem med optimisme, sterk framtidstro og hard vilje.

Museet huser også verdensarvsenter for Struves meridianbue. Verdensarven er en del av UNESCO og FNs arbeid for fredsarbeid og samfunnsbygging etter 2. verdenskrig. Struves meridianbue som tema omhandler det gigantiske landmålerarbeidet som kartla jordens form og størrelse svært nøyaktig, og som i dag er opphavet til internasjonalt samarbeid om kartvitenskapen.

Midlertidige utstillinger: presentasjon av kunstverk, temaer eller ideer innenfor en bestemt tidsramme. Besøkende til de midlertidige utstillingene får muligheten til å oppleve unike kunstverk og kunstneriske konsepter. Disse utstillingene kan også være en kilde til diskusjon, refleksjon og kreativ inspirasjon.

Fuglenesodden Friluftsmuseum: Brakka, naustet og oljehuset fra Melkøya utgjør friluftsmuseet på Fuglenesodden. Det var vanlig å bo i slike brakker etter 2. verdenskrig til utpå 60-tallet. Brakkene ble reist like etter krigen for å skaffe folk tak over hodet, ettersom store deler av Finnmark og Nord-Troms ble brent under 2. verdenskrig. Fuglenesodden er også en vakker naturperle som absolutt er verdt et besøk.