Новая синагога Пшемысля представляет собой эклектично-мавританский стиль. Он был основан в 1910-1918 годах по проекту Станислава Майерского. Иногда ее называют синагогой Шейнбаха, потому что ее строительство инициировал еврейский активист Моисей Шейнбах. Во время Второй мировой войны его не сносили, потому что немцы использовали его как хлев. В 1967-2013 годах здесь располагалась городская библиотека. Когда в 2006 году здание было возвращено еврейской общине, здесь впервые за долгое время прошла суббота во время празднования «Дней памяти евреев Пшемысля». В настоящее время синагога принадлежит Фонду сохранения еврейского наследия.
Построенная на средства еврейских банков и городского совета, синагога обслуживала в основном богатых евреев, которые выступали за культурную ассимиляцию. В послевоенные годы Конгрегация Моисеева веры подала заявку на возобновление религиозного богослужения в синагоге, что на короткое время имело успех в 1945 году. Позже, по решению Президиума Муниципального национального совета и вопреки воле еврейской общины, здание использовалось, в том числе, как текстильный склад Центра Одежды, и в конечном итоге он был предназначен для культурно-просветительских целей.