Komplex brutalistických budov byl vybudován v rámci rozsáhlé přestavby Skopje po katastrofálním zemětřesení v roce 1963. Slavnostně byl otevřen v roce 1971; ve své době patřil k moderním stavbám svého druhu v celé Jugoslávii. V současné době je největší stavbou svého typu v Severní Makedonii. Komplex o počtu celkem čtyř budov nabízí 1324 míst k ubytování.