NAAM ble opprettet i 1998 av myndighetene på De nederlandske Antiller som etterfølger etter Archaeologisch- Anthropologisch Instituut Nederlandse Antillen (AAINA), grunnlagt i 1968. Virksomheten har utviklet seg fra museumsdrift til forvaltning av materiell og materiell kulturarv i bredere forstand, inkludert arkeologisk og antropologisk forskning. Etter å ha vært kalt National Archaeological and Anthropological Museum, ble navnet endret til National Archaeological and Anthropological Memory Management Foundation i 2008.