Seine Errichtung war Teil der Aktion Reinhardt zur systematischen Ermordung aller Juden im deutsch besetzten Polen zwischen Juli 1942 und Oktober 1943. Dabei kam es auch zur Vernichtung von Menschen aus anderen europäischen Ländern. Die Bauarbeiten begannen Ende Mai 1942 mit jüdischen KZ-Häftlingen aus der Umgebung, aus Warschau sowie aus dem Arbeitslager Treblinka I. Zum Teil beteiligten sich deutsche Firmen am Bau. Den Stacheldraht lieferte die "Deutsche Seil- und Drahtfabrik" Freiberg in Sachsen. Bauaufsicht hatte der SS-Hauptsturmführer Thomalla. Es wurde zusätzlich ein Nebengleis vom Bahnhof Treblinka zum Vernichtungslager gelegt. Das Baumaterial stammte zum Teil aus dem Ghetto Warschau und wurde über dieses Gleis herangeschafft.