Galleriet vokste snart ut av Secord House, og i 1961 ble det besluttet at museet trengte et bygg som passet til dets bruk. City of Edmonton ga tomten på Sir Winston Churchill Square 2, og i 1962 donerte fru A.E. Condell midler til bygging av et nytt galleri til minne om hennes sønn, Arthur Blow Condell. Oppdraget ble gitt til arkitektene Donald G. Bittorf og B. James Wensley, og i april 1969 ble den nye bygningen offisielt åpnet for publikum. Den fikk navnet «Arthur Blow Condell Memorial Building».