Art Gallery of Alberta ble grunnlagt i 1924, og fikk da navnet . Den første utstillingen viste 24 verk utlånt fra Canadas nasjonalgalleri. Den ble avholdt i Hotel Macdonalds «Palm Room». Frem til 1952 da museet fikk fast plass i Richard Secord House, hadde det holdt til på fire ulike steder: «Palm Room», Edmonton folkebibliotek, femte etasje i Civic Block og dessuten i Edmonton Motors-bygget. Secord House var et herskapshus fra århundreskiftet med utsikt over North Saskatchewan River Valley. Det første navneskiftet kom i 1956 da Edmonton Museum of Arts ble til . Dette navnet beholdt det frem til 2005 da det skiftet navn til .