История Национальной галереи искусств начинается в 1946 году, когда албанские художники и Комитет по делам искусств приступили к созданию первого в стране учреждения, посвящённого изобразительному искусству. 11 января 1954 года галерея официально открылась для публики как Пинакотека, первоначально представив небольшую коллекцию, которая постепенно расширялась.
В 1956 году галерея переехала в более просторное здание на улице Фортюци, однако растущей коллекции вскоре потребовалось специально спроектированное помещение. Нынешнее здание на бульваре Дешморет-э-Комбит было открыто 29 ноября 1974 года по проекту албанского архитектора и градостроителя Энвера Фаи. Его открытие стало важной вехой в развитии художественных учреждений Албании.
Сегодня посетители могут познакомиться с тысячами произведений искусства, охватывающих несколько столетий: от религиозных икон и произведений эпохи Национального возрождения и независимости до социалистического реализма, современного и новейшего искусства. Коллекция позволяет узнать, как албанские художники отражали политические перемены, культурную идентичность и международные художественные влияния.