Budynek na placu Berka Joselewicza będzie miał 3-krotnie większą powierzchnię wystawienniczą niż obecny. Znajdzie się w nim nowoczesna czytelnia, sala audiowizualna na 250 miejsc, w której będą się odbywać lekcje muzealne oraz duża sala na wystawy czasowe.
Przemyśl jest pierwszym w powojennej historii Polski miastem, w którym powstanie nowy gmach muzeum, wybudowany od podstaw.
Wartość inwestycji wyniesie 27,6 mln zł, z czego 20,7 mln będzie pochodziło z Europejskiego Funduszu Rozwoju Regionalnego, 3 mln od Ministerstwa Kultury, a 4 mln przeznaczy sejmik województwa podkarpackiego.