Wojewódzka Biblioteka Publiczna została otwarta 1 września 1950 roku. W wyniku centralnych decyzji dotyczących łączenia bibliotek wojewódzkich z miejskimi Prezydium WRN w Rzeszowie, 20 sierpnia 1954 roku, podjęło uchwałę, na mocy której nastąpiło połączenie obu placówek w jedną instytucję pod nazwą Wojewódzka i Miejska Biblioteka Publiczna w Rzeszowie. Zmiany w strukturze administracyjnej kraju, w czerwcu 1975 roku, spowodowały reorganizację funkcji WiMBP, w związku z czym 30 lipca 1975 roku, Bibliotece nadano nowy statut oraz ustalono nazwę tej instytucji jako: Wojewódzka Biblioteka Publiczna w Rzeszowie. Od 1 stycznia 1992 roku ponownie funkcjonuje jako Wojewódzka i Miejska Biblioteka Publiczna (WiMPB) w Rzeszowie.
Budynek Obecny główny budynek biblioteki, przy ul. Sokoła 13 w Rzeszowie, został wzniesiony jak siedziba Rady Powiatu w latach 1898-1902 według projektu Tadeusza Stryjeńskiego w stylu secesyjnym. Pomiędzy latami 1909 i 1928 przedłużono go w stronę wschodnią, powtarzając układ i dekorację architektoniczną reszty budynku. W latach 60. XX w. przeprowadzono adaptację na bibliotekę. Kolejne przebudowy nastąpiły w 1975 r. i w końcu XX wieku. W 2004 r. gmach wyremontowano przywracając pierwotny wystrój architektoniczny fasady i iglicę na dachu.