Construction was completed in November 1963, during the era of President Antonín Novotný. The complex covered a vast area of 470 hectares, was heavily guarded, and was not even marked on maps. The public did not learn the details of the secret residence until after the fall of the communist regime in November 1989.
The complex was built according to a project by architects imprisoned in Pankrác and with the help of convicted technicians, craftsmen, and foremen, whose names are still unknown today. However, the signatures of prominent figures of Czech architecture of the time, such as Stanislav Tobek, Jaroslav Vaculík, and Bedřich Rozehnal, are recognizable in the individual buildings of the complex.
According to the demands of the functionaries, the projects were reworked several times, and all completely free of charge. None of the workers who participated in the construction of the Vystrkov complex ever got paid.
The complex consisted of the main and Garni hotel building and adjacent villas, which in the past were inhabited only by the highest state officials.