Long Binh Jail perustettiin vuonna 1966 Yhdysvaltain armeijan toimesta noin neljäsataa vankia varten suunnitelluksi väliaikaiseksi tukikohdaksi, joka sijaitsi Long Binh Postissa noin 20 kilometriä Saigonista koilliseen. Se korvasi Pershing Fieldillä, Tan Son Nhutin lentotukikohdassa Saigonissa sijainneen noin 200 vankia pitäneen varaston. Vangit erotettiin toisistaan heitä vastaan nostettujen syytteiden tai tuomioiden vakavuuden mukaan, ja heidät majoitettiin puulattialla varustettuihin telttoihin. Vangeille oli vähimmäis-, keski- ja enimmäisturva-alueet sekä ruokala, työtilat ja hallintorakennus. Korkeimman turvatason vangit majoitettiin yksitellen viisi jalkaa kertaa seitsemän jalkaa suuriin metalli- ja puulaatikoihin tai CONEX-kontteihin, joiden mitat olivat kuusi jalkaa kertaa yhdeksän jalkaa.254 Kun varasto avattiin vuonna 1966, vähimmäis- ja keskitason turvatason alueilla käytetyt teltat oli suunniteltu siten, että niihin mahtui noin kahdeksan miestä. Elokuuhun 1968 mennessä jokaisessa teltassa oli kuitenkin neljätoista miestä. Arvioitiin, että varikkoalueen asianmukaiseen valvontaan tarvittaisiin noin 280 upseeria ja miestä, mutta elokuussa 1968 heitä oli vain yhdeksänkymmentä. Miehet, jotka syyllistyivät rikoksiin, jotka edellyttivät alle vuoden pituisia rangaistuksia, määrättiin LBJ:hen vangittaviksi, ja rangaistusta pidettiin ”huonona aikana”, jota ei sovellettu heidän 365 päivän Vietnamissa suorittamaansa komennukseen eikä heidän värväyssopimukseensa.:5-304 LBJ toimi myös pidätyskeskuksena vakavampien rikosten osalta, jotka edellyttivät vangitsemista Yhdysvaltojen kurinpitokasarmille Fort Leavenworthiin, Kansasiin.:254 LBJ:ssä oli myös muita vangittuja, muun muassa oikeudenkäyntiä odottavia henkilöitä sekä henkilöitä, jotka olivat jo suorittaneet rangaistuksensa ja jotka odottivat, että heidät palattaisiin takaisin osoitettuun yksikköönsä. Usein heidän vanha yksikkönsä ei halunnut heitä, eikä se antanut käskyjä heidän siirtämisestään pois varastosta.255 Laitos luovutettiin Etelä-Vietnamin hallitukselle vuonna 1973.