Obóz koncentracyjny w Lublinie, nazywany Majdankiem, powstał na mocy decyzji Heinricha Himmlera, który w lipcu 1941 r. zlecił jego budowę dowódcy SS i policji w dystrykcie lubelskim Odilowi Globocnikowi. Budowa obozu rozpoczęła się jesienią 1941 r. Początkowo niemieckie plany zakładały utworzenie obozu przeznaczonego dla 25-50 tys. więźniów. Jednak w marcu 1942 r. zatwierdzony został tzw. generalny plan budowy przewidujący urządzenie obozu dla 250 tys. więźniów i jeńców. Został on zrealizowany częściowo.
Zapowiedzi "ostatecznego rozwiązania problemu żydowskiego" (Endlosung der Judenfrage) widoczne były w Niemczech na wiele lat przed objęciem 30 stycznia 1933 r. przez Adolfa Hitlera urzędu kanclerza Rzeszy. Sformułowany w roku 1920 program partii nazistowskiej zakładał pozbawienie Żydów obywatelstwa; mieliby oni zostać jedynie "gośćmi" - tych zaś, którzy przybyli po roku 1914, wydalono by.