Көптеген ғасырлық тарихы бар әлемдік астаналардан айырмашылығы, Нгерулмуд стихиялы түрде емес, мұқият жоспарланған саяси шешімнің нәтижесінде пайда болды. Оның Палауда пайда болуы 1979 жылдың өзінде-ақ ел Конституциясында бекітілген болатын. Бабелтуап аралында жаңа әкімшілік орталық құрудың негізгі мақсаты биліктің экономикалық белсенділікті біркелкі бөлуге, бұрынғы орталық — Корордың жүктемесін азайтуға деген ұмтылысы болды.
Болашақ астананың орны Мелекеок штатынан таңдалды. Ауқымды жұмыстар басталғанға дейін мұнда стратегиялық немесе мәдени маңызы жоқ кішкентай ғана ауыл болған еді. Географиялық фактор шешуші болды: үкіметке архипелагтың ең үлкен аралын игеруді ынталандыру үшін онда заманауи үкіметтік кешен салуға арналған кеңістік қажет болды.
Қаланың қалыптасу процесі халықаралық ынтымақтастықпен тығыз байланысты болды. Жобалау 1986 жылы басталды, ал құрылыстың белсенді кезеңі 2000-шы жылдардың басына келді. Елеулі шетелдік инвестициялар мен нақты архитектуралық жоспардың арқасында Нгерулмуд батыл идеядан республика егемендігінің нақты символына айналды. Ресми түрде астана мәртебесі 2006 жылғы 7 қазанда расталды.