Галерея була заснована 1946 року зусиллям групи албанських митців та Комітетом мистецтв[1]. Офіційне відкриття галереї відбулося 11 січня 1954 року[1]. Два основні напрямки роботи: виставка постійної колекції та відкриття тимчасових виставок албанських та іноземних митців.
29 листопада 1974 року у галереї зявилося нове приміщення[1]. Фонди установи налічували 340 витворів мистецтв.
У 2009—2010-их роках галерею було дещо переплановано всередині[1].
