Múzeum sa nachádza v budove Rákociho paláca, ktorý bol prebudovaný začiatkom 17. storočia zo stredovekého meštianského domu na renesančný palác. Krajské múzeum má niekoľko permanentných expozícií – napr. o živote na Šariši, histórii Prešova, historických zbraniach, hasičoch. Okrem toho tu nájde návštevník viaceré dočasné výstavy.