Budowa obozu thumb|SS-Obersturmführer Richard Thomalla, który wczesną wiosną 1942 kierował budową obozu zagłady w Sobiborze thumb|Zdjęcie lotnicze z 1941 roku przedstawiające teren przyszłego obozu Przygotowania do budowy obozu ruszyły jesienią 1941 roku, najprawdopodobniej na przełomie października i listopada. Okolice stacji Sobibór były wtedy trzykrotnie wizytowane przez ekipy SS, które dokonały pomiarów terenu. W listopadzie Globocnik wezwał do siebie dowódcę żandarmerii w dystrykcie lubelskim Ferdinanda Hahnzoga i rozkazał mu udzielić wsparcia ekipie odpowiedzialnej za organizację obozu, a także zapoznał go z młodym oficerem SS, któremu zlecono nadzór nad pracami budowlanymi.
Pierwsze transporty z materiałami budowlanymi dotarły do Sobiboru na przełomie 1941 i 1942 roku. Dostawy pochodziły z Chełma oraz z obozu pracy w Krychowie, a zapewniło je przedsiębiorstwo Deutsch Horst. W czasie robót wykorzystywano także drewno budowlane uzyskane dzięki wycince drzew w lasach wokół Sobiboru. W późniejszym okresie wykorzystywano również materiały z rozbiórki domów w okolicznych gettach. W styczniu lub w lutym 1942 roku do Sobiboru przywieziono grupę żydowskich robotników, których zakwaterowano w baraku wybudowanym na skraju lasu. Według jednego ze świadków pochodzili oni z Chełma i było ich około stu dwudziestu.