Východní státní věznice mohou mít protestantské kořeny, ale měla také židovskou synagogu, která byla spolu s bohatou historií odhalena veřejnosti na omezené období v dubnu 2008.
Ačkoli židovská vězeňská populace nikdy nepřijala více než 80 najednou, v vězeňské věznici se datuje k roku 1845 silná židovská přítomnost. Místní rabíni přišli radit vězňům a poskytovat náboženské odečty.
Začátkem dvacátých let, poté, co byl opuštěn Pennsylvánský systém izolace, Alfred Fleisher, tehdejší předseda správní rady věznice, obhajoval výstavbu synagogy, aby lépe vyhovoval potřebám židovských vězňů. Vězni a místní dobrovolníci se rozhodli postavit náboženské centrum v bývalých cvičebních dvorech sedmi bloků.
Byl to ozdobený prostor se zdobeným stropem a červenou dlážděnou podlahou. Stěny lemovaly lavice, zatímco místnost naplnila čtecí stůl a dřevěná Tóra archa. Fleisher se připojil k vězňům za každou službu v synagoze až do své smrti v roce 1928. Později toho roku byla synagoga zasvěcena Fleisherovi a v jeho paměti byl postaven bronzový plaket.
Mezi další nezapomenutelné návštěvníky synagogy patřil Joseph Paull, slavný židovský silák, kterého Fleisher v roce 1923 pozval, aby vězně pobavil svými silami. Paull vyvinul s vězni skvělý vztah, vracel se do služeb a zásoboval věznici jídlem z jeho košerského řeznictví. Později, když se dozvěděl o obtížích, kterým čelili někteří vězni - byli způsobilí pro propuštění z funkce, ale nemohli být propuštěni, protože nezajištěli zaměstnání - vytvořil program, který vězňům spojil se zaměstnavateli. Až do své smrti v roce 1966 byl Paull nadále věrným stoupencem vězeňské komunity.
Služby v synagoze pokračovaly až do uzavření věznice v roce 1971. Opuštěné pro následujících 33 let by se dostalo do velkého stavu nouze. Kamenné zdi vedoucí ke vchodu do synagogy se zhroutily, což znemožnilo přístup, a části stropu sádry padly z poškození v důsledku poškození vodou. V roce 2004 se studentka University of Pennsylvánie Laura Mass, která zkoumala vězeňství pro její postgraduální studium v historické ochraně, pokusila odhalit zapomenutý dům uctívání zpod sutin.
Během vykopávky Mass našla zbytky dekorativního sádrového stropu, stránky knihy zpěvů z dovolené a části Davidovy hvězdy. Tyto objevy povzbudily historické místo vězeňské věznice ve východním státě k zřízení výboru pro obnovu synagogy. Dnešní rekonstrukce synagogy Alfreda W. Fleishera stále pokračuje a očekává se, že se k veřejné prohlídce věznice připojí v říjnu 2009.
Synagoga v roce 1995 před jejím vyčištěním. (Greg Brooks) 
"Ztracená synagoga" ve východním státním vězení. (Východní státní vězeňská historická lokalita) 
"Ztracená synagoga" ve východním státním vězení. (Východní státní vězeňská historická lokalita)
