Галерея расположена на берегу Камы в красивом, построенном в 1798-1832 годах в духе русского классицизма здании бывшего кафедрального собора, чей высокий шпиль главенствует над всей панорамой города. Галерея - детище советской власти. До революции в местном научно-промышленном музее весь художественный отдел его размещался на небольшом простенке входной лестницы. Осенью 1919 г. после освобождения края от белогвардейцев Пермский губисполком немедленно приступил к учету и сбору национализированных народом произведений искусства из бывших особня??ов помещиков и капиталистов. В 1921 г. в городе открылась временная выставка собранных картин, рисунков, фарфора и скульптур, а спустя год, 7 ноября 1922 г. был открыт Пермский художественный музей. В нем было тогда всего лишь 140 произведений искусства.