Przemyska Nowa Synagoga reprezentuje styl eklektyczno-mauretański. Powstała w latach 1910-1918 według projektu Stanisława Majerskiego. Bywa nazywana Synagogą Scheinbacha, gdyż to właśnie żydowski działacz Mojżesz Scheinbach zainicjował jej budowę. Uniknęła zburzenia podczas II wojny światowej, ponieważ Niemcy użytkowali ją jako stajnię. W latach 1967-2013 mieściła się tu biblioteka miejska. Kiedy w 2006 roku budynek zwrócono społeczności żydowskiej, podczas obchodów „Dni pamięci przemyskich Żydów” miał tu miejsce pierwszy od dawna szabat. Obecnie synagoga jest własnością Fundacji Ochrony Dziedzictwa Żydowskiego.
Wybudowana dzięki funduszom banków żydowskich i Rady Miejskiej synagoga służyła głównie bogatym Żydom sprzyjającym asymilacji kulturowej. W latach powojennych Kongregacja Wyznania Mojżeszowego ubiegała się o wznowienie w synagodze kultu religijnego, co udało się na krótko w 1945 roku. Później, decyzją Prezydium Miejskiej Rady Narodowej i wbrew woli społeczności żydowskiej, budynek służył m.in. jako magazyn tekstyliów Centrali Odzieżowej, a ostatecznie został przeznaczony do celów kulturalno-oświatowych.