En 1959 el presidente soviético Nikita Jruschov visitó Tirana, y tuvo la oportunidad de colocar la primera piedra del nuevo Palacio de la Cultura.