Huleboerhytta ligger i Ytre Billefjordalen, omtrent 8 km sørvest for tettstedet Indre Billefjord i Porsanger kommune. Hytta ligger på eiendommen Gåddetvuov'di/Nymark, ved fot av av fjellet Jækkir. eiendommen er omgitt av tett bjørkeskog. Huleboerhytta ble satt opp på eiendommen i 1938 og var først brukt som sommerhytte i forbindelse med utmarkslåtten, jakt og fiske. Hytta ble opprinnelig bygd som stabbur på småbruket Bjerkeng, men i 1938 ble den fraktet opp til Gåddetvuov'di/Nymark der den ble satt opp på ny, av eieren Marius Thomassen. På grunn av gode jakt- og fiskemuligheter, samt hyttas beliggenhet, ble den familiens skjul under evakueringsvinteren 1944-45. To voksne og fem barn brukte hytta som skjul for tyskerne under evakueringen.
Huleboerhytta på Gåddetvuov'di/Nymark var ett av flere hundre skjul som ble tatt i bruk av "huleboere" (fellesbetegnelse på de som rømt til fjells under tyskernes tvangsevakuering) under den dramatiske evakueringen vinterer 1944/45. Et stort antall huleboere var samiske, og som hadde god kjennskap til skjulestedene og kunnskap som var nødvendig for å overleve vinteren. De fleste skjulestedene forfalt og forsvant etter krigen.