Stavba nového muzea údajně začala v roce 2014 spolu s řadou dalších projektů, jako jsou výškové byty, jezdecké centrum a vodní park. Muzeum bylo postaveno jako součást stávající zoologické zahrady v Pchjongjangu.