La costruzione di questo edificio prese avvio nel 1960, come regalo dell’Unione Sovietica. L’allontanamento dell’Albania dal regime sovietico del 1961 rallentò i lavori.