Det nya Galleri A ligger på en av de nedre våningarna och ombyggnaden har förvandlat ett tidigare lagringsutrymme till ett nytt permanent galleri med cirka 218 verk av konstnärer från 1200-talet till tidigt 1900-tal. Utrymmet kallades tidigare Rum A, byggdes 1975 och användes för att förvara målningar till utställningarna på huvudvåningarna.
C.F. Møller samarbetade med National Gallerys designteam under projektet, som har förvandlat det tidigare labyrintiska utrymmet till ett elegant galleri med toppmodern belysning och diskreta färger på väggarna. De utställda målningarna är indelade i tre epoker - Renässansen, Barocken och tiden efter 1800 - och omfattar verk av konstnärer som Botticelli, Emile-Jean-Horace Vernet och Barbizonskolan.