Am 20. Juli 1941 besuchte Heinrich Himmler Lublin und befahl Globocnik die Errichtung eines "KL von 25.000 bis 50.000 Häftlingen zum Einsatz für Werkstätten und Bauten der SS und Polizei". Dabei gab er allem, was er unter Globocniks Regie von statten gehen sah, den Namen „Programm Heinrich“. Die tatsächliche Bauleitung für das Konzentrationslager lag, wie sonst im Reich üblich, beim "SS-Hauptamt Haushalt und Bauten" (H. Kammler). Kammler erteilte am 22. September 1941 den Baubefehl für den ersten Bauabschnitt des Konzentrationslagers zur Unterbringung von 5.000 Häftlingen. Durch die große Zahl sowjetischer Kriegsgefangener nach dem militärischen Erfolg der Schlacht um Kiew wurden die Planungen bereits wenige Tage später geändert. Kammlers revidierter doppelter Baubefehl für Lublin und Auschwitz-Birkenau vom 27. September 1941 lautete jetzt: