Więzienie Long Binh zostało założone w 1966 roku przez armię amerykańską jako tymczasowe składowisko przeznaczone do przetrzymywania około czterystu więźniów, znajdujące się na Long Binh Post około 20 kilometrów na północny wschód od Sajgonu. Zastąpiło ono składowisko, w którym przetrzymywano około 200 więźniów, znajdujące się na Pershing Field, w bazie lotniczej Tan Son Nhut w Sajgonie. Więźniowie zostali rozdzieleni według wagi zarzutów lub wyroków przeciwko nim i umieszczeni w namiotach z drewnianą podłogą. Istniały strefy minimalnego, średniego i maksymalnego bezpieczeństwa dla więźniów, jak również mesa, miejsca pracy i budynek administracyjny. Więźniowie o zaostrzonym rygorze byli umieszczani pojedynczo w boksach z blachy i drewna o wymiarach 5 stóp na 7 stóp lub w kontenerach CONEX o wymiarach 6 stóp na 9 stóp. 254 W momencie otwarcia składowiska w 1966 r. namioty używane w strefach o minimalnym i średnim rygorze były przeznaczone dla około ośmiu osób. Jednak do sierpnia 1968 r. każdy z nich mieścił czternastu ludzi. Szacowano, że do odpowiedniej kontroli blokady potrzeba około 280 funkcjonariuszy i ludzi, ale do sierpnia 1968 roku było ich tylko dziewięćdziesięciu. Mężczyźni, którzy popełnili przestępstwa wymagające wyroków krótszych niż jeden rok, byli umieszczani w LBJ w celu odbycia kary, przy czym wyrok był traktowany jako „zły czas” i nie miał zastosowania do ich 365-dniowej tury w Wietnamie, jak również do ich kontraktu poborowego. Często nie byli oni poszukiwani przez swoją dawną jednostkę, która nie wydawała rozkazów przeniesienia ich poza obręb blokady.:255 W 1973 r. obiekt został przekazany rządowi południowowietnamskiemu.