El voivodato fue creado el 1 de enero de 1999 a partir de los antiguos voivodatos de Rzeszów, Przemyśl, Krosno y parte de los de Tarnów y de Tarnobrzeg bajo la ley de reordenamiento territorial polaca de 1998.