Stará synagóga je najstaršou a najznámejšou budovou v židovskej štvrti. Jej výstavba sa začala v roku 1829 a bola dokončená v 1836. Vieme to vďaka nápisu, ktorý sa zachoval v mužskej časti synagógy. Tento nápis hovorí, že výstavbu synagógy začal Jozef Guttman, a po jeho smrti ju dokončil jeho zať. Uvádza sa tam aj konkrétny dátum – 14. elul 1836, čo zodpovedá mesiacu august.

Synagóga je postavená v barokovom a neoklasicistickom štýle. Je výnimočná tým, že patrí medzi synagógy s deviatimi klenbami – na Slovensku sa zachovali len dve takéto synagógy, druhá sa nachádza v Stupave. Na strope a klenbách môžeme vidieť nádherné maľby v maurskom štýle.

V strede mužskej modlitebnej sály sa nachádza bima, ktorú obklopujú štyri stĺpy. Vo východnej časti miestnosti je umiestnená archa na Tóru (hebrejsky: aron ha-kodeš). Pri vstupe do synagógy si možno všimnúť, že je postavená nižšie ako okolité budovy – dôvodom je, že v minulosti nemohli židovské stavby prevyšovať kresťanské.

Súčasťou synagógy je aj malá študovňa a ženská galéria, ktorá sa nachádza v západnej časti budovy. Väčšina židovských rodín bola ortodoxná, preto aj ich náboženské stavby boli budované podľa ortodoxných predpisov. Vstup na ženskú galériu viedol cez neoklasicistický portikus, ktorý sa však nezachoval. Počas rekonštrukcie bol vybudovaný nový portikus.

Budova má 12 okien, ktoré symbolizujú dvanásť kmeňov Izraela. Nad oknami na východnej strane sa nachádzajú dva citáty zo Starého zákona.

Osud synagógy po druhej svetovej vojne

Po druhej svetovej vojne bola židovská komunita v Bardejove takmer úplne zničená. Tí, ktorí sa vrátili, sa síce pokúsili obnoviť náboženský život, no bolo to veľmi náročné. Po roku 1948, po komunistickom prevrate na Slovensku, väčšina Židov opustila krajinu. Odišli buď do západnej Európy, USA alebo do novovzniknutého štátu Izrael.

Synagóga postupne chátrala. Až do roku 2010 slúžila ako sklad železiarskeho tovaru.

V novembri 2014 boli zo zdrojov EEA a nórskych grantov vyčlenené prostriedky vo výške 617 000 eur, ktoré boli pridelené Ústrednému zväzu židovských náboženských obcí v SR (UZZNO) na obnovu Starej synagógy.

Rekonštrukcia sa začala v roku 2015 a v júni 2017 bola zrekonštruovaná synagóga slávnostne otvorená pre verejnosť.