A New Jersey Állami Börtön egy olyan komplexum, amely három különálló, de egymással összefüggő fizikai létesítményből áll, amelyek az ingatlanon zajló börtönépítés három különböző korszakából származnak. A három részleg az 1798-as Penitentiary House, az 1832-es Fortress Penitentiary és az 1982-es korabeli börtönépület.
Az 1798-as NJ Penitentiary House, amely az első állami börtön volt New Jerseyben és a harmadik az országban a philadelphiai Walnut Street Jail és a New York-i Newgate után, egyben a legrégebbi épület, amely még mindig egy aktív, működő börtön részeként működik az Egyesült Államokban. Ez lehetővé teszi, hogy az NJSP az Egyesült Államok legrégebbi, folyamatosan működő állami börtönének mondhassa magát. Az 1798-ban épült fegyház egyetlen fennmaradt része az eredeti Front House, amely eredetileg az állami börtön őrének, a négy segédőrnek (az első négy férfi, akik a ma állami büntetés-végrehajtási tisztekként ismert minőségben szolgáltak), a fegyverraktárnak, az első emeleten lévő adminisztratív irodahelyiségeknek, valamint az alagsorban a rendbontó foglyok elzárására szolgáló cellasornak adott otthont. Mivel a büntetés-végrehajtási ház néhány évvel az 1832-es Fortress büntetés-végrehajtási intézet megnyitása után megszűnt a foglyok elhelyezését, az Auburn Correctional Facility az Egyesült Államok legrégebbi folyamatosan működő cellaházának mondhatja magát.
Az elkészülte és a Penitentiary House rabjainak 1836-ban a John Haviland által tervezett új Fortress Penitentiary komplexumba történő áthelyezése után az 1798-as létesítmény felváltva szolgált Mercer megye börtöneként a Titusville-ben, NJ-ben található Workhouse építése alatt, majd az állami arzenálként 1929-ig, amikor a Nemzeti Gárda összes ott állomásozó felszerelését és szolgáltatását áthelyezték az ANG újonnan elkészült Sea Girt-i bázisára, és ekkor az üres komplexum irányítása visszakerült az állami börtönhöz. 1930-ban az összes büntetés-végrehajtási épületet lebontották, kivéve a Front House-t, amelyet az állami börtön őrének lakóházává alakítottak át, és erre a célra ma is használják. A megtisztított területet, amelyen korábban a büntetés-végrehajtási ház cellaházai és üzletépületei álltak, egy 22 láb magas vasbetonfallal zárták körül, és 1930-ban megnyitották a Nagy Udvart. Ez az új, nagyméretű pihenőudvar enyhítette a szűkös körülményeket a főkomplexum falain belül, ahol addig csak kevés helyet lehetett a külső pihenésre fordítani.
A New Jersey Állami Börtön második legrégebbi része, az erődítményes fegyház 1832 és 1836 között épült, amikor a szomszédos Penitentiary House-ból áthelyezték a rabokat. Az 1832-es létesítményt egy már az állam tulajdonában lévő és a Penitentiary House által ellenőrzött egybefüggő telken építették, az állami börtön őrének felügyelete alatt, és az építkezés négy éve alatt a rabok munkáját vette igénybe. Következésképpen az 1836-os Fortress büntetés-végrehajtási telep az ingatlanon már meglévő állami börtön kiegészítésének tekinthető. Ez az állítás érvényes, mivel a két létesítmény ugyanazon az ingatlanon létezett egymás mellett, és a Keeper irányította és ellenőrizte őket, mint egy börtönkomplexumot, amelyben ugyanazok a rabok dolgoztak és voltak elszállásolva. Mivel az állami börtönt ma különálló, különálló telephelyekből álló egységes komplexumként működtetik, ez a következtetés megvédhető.
A néhai Dr. Harry Elmer Barnes, a neves amerikai történész 1917-ben “History of the Penal, Reformatory and Correctional Institutions of New Jersey” címmel megjelent diplomamunkájában a New Jersey-i állami börtönök, javítóintézetek és büntetőintézetek addigi történetét és elemzését tette közzé. Munkája a különböző büntetés-végrehajtási filozófiák alkalmazásának, sikereinek, kudarcainak és változásainak elemzése volt 1798-tól 1917-ig. Ebben a munkájában két “rendszerre” különítette el a büntetés-végrehajtási házat és az 1832-es Fortress büntetés-végrehajtási intézetet. A Dr. Barnes által használt “Rendszer” kifejezést abban az időben úgy használták, ahogyan ma a “Paradigma” kifejezést használjuk – “First Prison System in NJ” című műve a Penitentiary House-ra és “Second Prison System in NJ” című műve az 1832-es létesítményre vonatkoztatva nem két külön börtönt írt le, és nem is két külön börtönügynökséget jelölt.
Ez egy története és leírása volt New Jersey átmenetének a kongregációs fogvatartási rendszerről, amelyben minden személyt korra, nemre vagy mentális állapotra való tekintet nélkül egyszerűen a Penitentiary House-ba zártak, a pennsylvaniai fogvatartási rendszerre, amely abból állt, hogy a foglyokat egy cellában tartották, teljesen elszigetelve a többi foglytól és az őröktől. Az állami börtön, mint ügynökség fennhatósága és irányítása nem változott – a Keeper, mint az ügynökség vezetője felügyelte a Penitentiary House-t, felügyelte és hozzájárult a rabok munkájával az erődítményes fegyház építéséhez 1832 és 1836 között, és felügyelte az összes elítélt átszállítását a régi telepről az új telepre 1836-ban, és az új telepen folytatta. Ez az építkezés, az áthelyezés és a működés folytatása az ingatlan egyik oldaláról a másikra kapcsolatot teremt a régi és az új börtön között, és bizonyítja, hogy a New Jersey Állami Börtön 1798 óta ugyanazon a helyen létezett és működött folyamatosan. Dr. Barnes tehát a büntetés-végrehajtás elméletében és gyakorlatában bekövetkezett változást írta le, nem pedig a régi épületek és az irányító szerv megszüntetését és egy új helyébe lépését. Sem a működésben, sem az irányításban nem történt törés.
Az 1832-es létesítményt a 19. század folyamán többször bővítették: az 1859 és 1907 közötti években új épületszárnyakkal, valamint nagyobb Shop Hall épületekkel is bővítették. 1895-96-ban, amikor a 6. szárnyat építették, az eredeti falakat a régi büntetés-végrehajtási épületegyüttes sarkaiig meghosszabbították, hogy bekerítsék ezt a szárnyat, valamint az újabb Shop Hall épületet, amely addig a főfalakon kívül volt.
A halálbüntetés 1907-ben került át a megyei börtönökből az NJ állami börtönbe, amikor az első kivégzést az új elektromos székkel hajtották végre, amelyet a trentoni Carl Adams épített az Adams Electric Company műhelyeiben. Az utolsó ilyen villamos kivégzésre 1963-ban került sor. 1979-ben a siralomházat (8-as szárny) a régi kórházi szárnnyal együtt lebontották, hogy helyet adjanak egy új tornateremnek.
A korabeli létesítmény alapkőletételére 1979-ben került sor, és 1982-ben fejeződött be. Azóta nem végeztek hozzáépítéseket.