Nasjonaltheatret sto ferdig i 1899, da Nielsen var 35 år. Oppdraget med å dekorere taket i den store teatersalongen gikk til Nielsen, og arbeidet ble svært godt mottatt av presse og publikum. For første gang i Norge var det blitt avholdt en konkurranse om utsmykning av et offisielt bygg, og Nielsen vant oppdraget.