A keleti állam büntetés-végrehajtási intézetének protestáns gyökerei lehetnek, de volt egy zsidó zsinagóga is, amelyet gazdag történelemmel együtt, korlátozott ideig, 2008 áprilisában mutattak be a nagyközönség számára.
Noha a zsidó börtön lakossága soha nem haladta meg a 80-at egy időben, a büntetés-végrehajtási intézetben erős zsidó jelenlét volt 1845-ig nyúlik vissza. Helyi rabbik jöttek a fogvatartottak tanácsára és vallásos leolvasásokra.
Az 1920-as évek elején, miután elhagyták a pennsylvaniai elszigeteltség rendszert, Alfred Fleisher, a börtön kuratóriumának akkori elnöke javasolta egy zsinagóga építését, hogy jobban megfeleljen a zsidó fogvatartottak igényeinek. A foglyok és a helyi önkéntesek a vallási központot építették a heti cellblock korábbi gyakorlati udvarain.
Díszes tér volt, díszített mennyezettel és piros csempézett padlóval. A padok bélelték a falakat, miközben egy olvasóasztal és fa Tora Ark töltötte be a helyiséget. Fleisher csatlakozott a fogvatartottakhoz a zsinagógában végzett minden szolgálathoz, egészen 1928-as haláláig. Később abban az évben a zsinagógát Fleishernek szentelték, és emlékére bronztáblát állítottak fel.
A zsinagóga emlékezetes résztvevői között szerepelt Joseph Paull, a híres zsidó hatalom, akit Fleisher 1923-ban meghívott, hogy az erőszakos harcokkal szórakoztassa a fogvatartottakat. Paull nagyszerű kapcsolatot alakított ki a fogvatartottakkal, visszatérve a szolgálatokért és ellátva a börtönbe élelmet kosher hentesüzletéből. Később, amikor megtudta, hogy milyen nehézségekkel kell szembenéznie bizonyos foglyok - feljogosultak lehetõségre, de nem szabadíthatók fel, mert nem voltak munkaviszonyuk -, elkészítette a foglyok és a munkáltatók egyeztetési programját. Paull az 1966-os haláláig továbbra is hűséges támogatója lenne a börtönközösségnek.
A zsinagógában folytatott szolgálat egészen a börtön 1971-es bezárásáig folytatódott. A következő 33 évre elhagyva ez nagy hanyatlásba kerülne. A zsinagóga bejáratához vezető kőfalak összeomlottak, akadályozva a belépést, és a gipsz mennyezet egyes részei a vízkárosodások miatt leromlottak. 2004-ben a Laura Pennsylvania Egyetemi hallgató, aki kutatta a büntetés-végrehajtási intézetet a történelem megőrzésével kapcsolatos végzettségére, megpróbálta a törmelék feledésbe hozott házát a törmelék alatt kiengedni.
Az ásatás során a misszió a dekoratív gipsz mennyezet maradványait, az ünnepi dalkönyv oldalait és a Dávid csillag részeit találta meg. Ezek a felfedezések ösztönözték a keleti állam büntetés-végrehajtási történelmi helyét a zsinagóga helyreállítási bizottságának felállítására. Ma továbbra is folytatódik az Alfred W. Fleisher zsinagóga rekonstrukciója, és várhatóan csatlakozik a büntetés-végrehajtási intézet nyilvános turnéjához 2009. októberben.
A zsinagóga 1995-ben megtisztítása előtt. (Greg Brooks) 
"Az elveszett zsinagóga" a keleti állami büntetés-végrehajtási intézetnél. (Keleti állam büntetés-végrehajtási történelmi hely) 
"Az elveszett zsinagóga" a keleti állami büntetés-végrehajtási intézetnél. (Keleti állam büntetés-végrehajtási történelmi hely)
