Věznice Long Binh byla zřízena v roce 1966 americkou armádou jako dočasné skladiště určené pro přibližně čtyři sta vězňů a nacházela se na stanovišti Long Binh přibližně 20 km severovýchodně od Saigonu. Nahradila skladiště, v němž bylo drženo asi 200 vězňů umístěných na Pershing Field na letecké základně Tan Son Nhut v Saigonu. Vězni byli rozděleni podle závažnosti obvinění nebo odsouzení proti nim a ubytováni ve stanech s dřevěnou podlahou. Pro vězně byly k dispozici prostory s minimální, střední a maximální ostrahou a také jídelna, pracovní prostory a administrativní budova. Vězni s maximální ostrahou byli ubytováni jednotlivě v plechových a dřevěných boxech o rozměrech 5 x 7 stop nebo v kontejnerech CONEX o rozměrech 6 x 9 stop.254 Při otevření skladiště v roce 1966 byly stany používané v oblastech s minimální a střední ostrahou určeny pro přibližně osm mužů. V srpnu 1968 se však do každého z nich vešlo čtrnáct mužů. Odhadovalo se, že k přiměřené kontrole skladiště bude zapotřebí asi 280 důstojníků a mužů, ale v srpnu 1968 jich bylo přiděleno pouze devadesát. Muži, kteří se dopustili trestných činů vyžadujících trest kratší než jeden rok, byli do LBJ přidělováni na vazbu, přičemž trest byl považován za „špatný čas“, který se nezapočítával do jejich přiděleného 365denního turnusu ve Vietnamu, stejně jako do jejich branné smlouvy. 5-304 LBJ sloužila také jako zadržovací zařízení pro závažnější trestné činy vyžadující vazbu v Disciplinárních kasárnách Spojených států ve Fort Leavenworth v Kansasu. 254 Mezi dalšími vězni v LBJ byli ti, kteří čekali na soud, stejně jako ti, kteří si odpykali svůj trest a čekali na návrat ke své přidělené jednotce. Ty často nechtěla jejich stará jednotka, která nevydala rozkaz k jejich přemístění ze skladiště:255 zařízení bylo v roce 1973 předáno jihovietnamské vládě.
.