Спачатку ўстанова месцілася ў памяшканні Акадэміі музыкі і мастацтваў Албаніі, а праз 10 гадоў (1963) пераехала ў пабудаваны з дапамогай СССР Палац культуры Тыраны(англ.) бел. ў цэнтры албанскай сталіцы, дзе месціцца і дагэтуль, дзелячы будынак з Нацыянальнай бібліятэкай Албаніі.