Die Neue Synagoge von Przemyśl repräsentiert den eklektisch-maurischen Stil. Es wurde in den Jahren 1910-1918 nach dem Entwurf von Stanisław Majerski gegründet. Es wird manchmal Scheinbach-Synagoge genannt, weil es der jüdische Aktivist Moses Scheinbach war, der den Bau initiierte. Es vermied den Abriss während des Zweiten Weltkriegs, weil die Deutschen es als Stall nutzten. In den Jahren 1967-2013 befand sich hier die Stadtbibliothek. Als das Gebäude 2006 an die jüdische Gemeinde zurückgegeben wurde, fand hier während der "Tage der Erinnerung an die Przemyśl-Juden" der erste Sabbat seit langer Zeit statt. Derzeit befindet sich die Synagoge im Besitz der Stiftung zur Erhaltung des jüdischen Erbes.
Die Synagoge wurde mit Mitteln jüdischer Banken und des Stadtrats erbaut und diente hauptsächlich reichen Juden, die die kulturelle Assimilation bevorzugten. In den Nachkriegsjahren beantragte die Kongregation des mosaischen Glaubens die Erneuerung des religiösen Gottesdienstes in der Synagoge, was 1945 kurzzeitig gelungen war. Später wurde das Gebäude auf Beschluss des Präsidiums des Gemeinderats und gegen den Willen der jüdischen Gemeinde unter anderem von genutzt als Textillager der Clothing Central, und schließlich war es für kulturelle und pädagogische Zwecke gedacht.