Im September 1939 wurde begonnen das Lager zwischen dem Ort Sandbostel und einem 1933 im Moor errichteten Arbeitsdienstlager aufzubauen. das aufgebene Lager des Reichsarbeitsdienstes wurde als Kaserne der Wachmannschaften genutzt.

Anfangs wurden Großzelte errichtet, in denen die ersten Kriegsgefangene untergebracht wurden. Unter der Anleitung von deutschen Fachleuten mussten die Gefangenen anschliessend ihre festen Unterkünfte selbst errichten.

Zum Lagerkomplex gehörte ein Krankenhaus, das sogenannte Reservelazarett X B, sowie ein aus zwei Bracken bestehendes Straflager im Moor.