W latach 1978–1980 Max Tanenbaum przekazał na rzecz galerii znaczącą kolekcję sztuki (malarstwo i rzeźba) indiańskiej, nepalskiej i tybetańskiej.
Budynek thumb|Fragment galerii thumb|Korytarz wewnętrzny w galerii Pierwszą siedzibą National Gallery of Canada był zaadaptowany w 1882 do potrzeb wystawienniczych warsztat budowlany na wzgórzu Parliament Hill, przylegający do budynku Sądu Najwyższego Kanady. Były to dwa pokoje o wymiarach 10,8 x 6 m. W 1886 dla potrzeb wystawienniczych wykorzystywano sale samego Sądu Najwyższego. W 1888 galeria otrzymała pomieszczenia w budynku Government Fish Hatcheries Exhibit przy O’Connor Street. W 1911 galeria przeniosła się do nowo zbudowanego, trzypiętrowego budynku Victoria Memorial Museum przy Metcalfe Street. W 1916, w związku ze zniszczeniem przez pożar części budynku parlamentu Kanady, galeria musiała na pewien czas udostępnić swoją siedzibę dla potrzeb prac parlamentarzystów; powróciła do niej w 1921 po tym, jak w lutym otwarto odbudowany gmach parlamentu.
W 1952 rozpisano konkurs na nowy budynek galerii. Zbudowano go przy Elgin Street i otwarto w 1959.