Le programme de construction du Mur est un secret d’État du gouvernement est-allemand. Il commence dans la nuit du 12 au 13 aout 1961 avec la pose de grillages et de barbelés autour de Berlin-Ouest2.La construction du Mur se fait en pleine nuit sur ordre de la direction du Parti communiste par des maçons, sous la protection et la surveillance de policiers et de soldats – en contradiction avecles assurances du président du Conseil d’État de la RDA, Walter Ulbricht qui déclare le 15 juin 1961 lors d’une conférence de presse internationale à Berlin-Est en réponse à une journalisteouest-allemande10 :
« Si je comprends bien votre question, il y a des gens en Allemagne de l’Ouest qui souhaitent que nous mobilisions les ouvriers du bâtiment de la capitale de la RDA pour ériger un mur, c’estcela ? Je n’ai pas connaissance d’un tel projet ; car les maçons de la capitale sont principalement occupés à construire des logements et y consacrent toute leur force de travail. Personne n’al’intention de construire un mur !11 »

Après trois heures d’attente, une vieille dame passée au secteur Ouest fait signe à ses connaissances restées à l’Est, 1961
Ulbricht est ainsi le premier àemployer le mot « Mur », deux mois avant qu’il ne soit érigé.
Si les Alliés sont au courant d’un plan de « mesures drastiques » visant au verrouillage de Berlin-Ouest, ils se montrent cependant surpris parson calendrier et son ampleur. Comme leurs droits d’accès à Berlin-Ouest sont respectés, ils décident de ne pas intervenir militairement. Le BND (Services secrets de la RFA) avait lui aussi reçu débutjuillet des informations semblables. Après la rencontre entre Ulbricht et Nikita Khrouchtchev lors du sommet des pays membres du Pacte de Varsovie (3-5 août 1961), le BND note dans son rapporthebdomadaire du 9 août :
« Les informations disponibles montrent que le régime de Pankow s’efforce d’obtenir l’accord de Moscou pour l’entrée en vigueur de mesures rigoureuses de blocage ; en particulier…