Long Binh Gevangenis werd in 1966 door het Amerikaanse leger opgericht als een tijdelijke palissade voor ongeveer vierhonderd gevangenen, gelegen op Long Binh Post ongeveer 20 kilometer ten noordoosten van Saigon. Het verving een palissade die ongeveer 200 gevangenen huisvestte op Pershing Field, Tan Son Nhut Luchtmachtbasis in Saigon. Gevangenen werden gescheiden naar de ernst van de aanklacht of veroordeling tegen hen en ondergebracht in tenten met houten vloeren. Er waren minimum, medium en maximum veiligheidszones voor de gevangenen, evenals een eetzaal, werkruimten en een administratief gebouw. Maximum security gevangenen werden individueel ondergebracht in kisten van 5 voet bij 7 voet van plaatstaal en hout of in CONEX containers van 6 voet bij 9 voet.:254 Toen de palissade in 1966 werd geopend, waren de tenten in de minimum en medium security gebieden ontworpen om ongeveer acht mannen te herbergen. In augustus 1968 zaten er echter veertien mannen in. Men schatte dat er ongeveer 280 officieren en manschappen nodig zouden zijn om de palissade adequaat te controleren, maar in augustus 1968 waren er slechts negentig toegewezen. Mannen die misdrijven pleegden waarvoor een straf van minder dan een jaar nodig was, werden in LBJ opgesloten, waarbij de straf als “slechte tijd” werd beschouwd en niet werd toegepast op hun toegewezen 365-daagse tour in Vietnam, noch op hun dienstverband.:5-304 LBJ diende ook als opsluitingsplaats voor zwaardere misdrijven waarvoor opsluiting in de Disciplinaire Barakken van de Verenigde Staten in Fort Leavenworth, Kansas nodig was.:254 Anderen die in LBJ werden opgesloten, waren onder meer diegenen die op hun proces wachtten en diegenen die hun straf hadden uitgezeten en wachtten op hun terugkeer naar hun toegewezen eenheid. Vaak waren zij niet gewenst door hun oude eenheid, die geen orders wilde geven voor hun overplaatsing uit de palissade.:255 De inrichting werd in 1973 overgedragen aan de Zuid-Vietnamese regering.