Il campo di Sobibór fu uno dei tre campi, insieme a Treblinka e Bełżec, costruiti nell'ambito dell'Aktion Reinhard, ossia l'operazione di sterminio degli ebrei concentrati nel Governatorato Generale, nella Polonia occupata, ideata dal gerarca nazista Reinhard Heydrich, governatore del Protettorato di Boemia e Moravia. Nel marzo 1942 giunse a Sobibór il capomastro "Hauptsturmführer" Richard Thomalla, capitano delle SS, incaricato della costruzione del campo, che si concluse nell'aprile dello stesso anno. Un gruppo di ebrei e di prigionieri ucraini del vicino Campo di concentramento di Trawniki vennero costretti a costruire il campo. Una volta completata la costruzione di Sobibór, gli appartenenti a queste squadre speciali, "Sonderkommando", furono fucilati. Il campo di Sobibór era stato edificato sull'esempio degli altri campi della Aktion Reinhard: di modeste dimensioni, con uno staff di specialisti provenienti dal programma di eutanasia, e quindi già esperti nell'utilizzo delle camere a gas. Lo staff era composto da una trentina di SS e da un centinaio di guardie ucraine. Alla fine di aprile, una volta terminata la costruzione del lager, Thomalla venne sostituito da un nuovo comandante, Franz Stangl, che era stato in precedenza uno degli uomini di rilievo dell'Aktion T4.