Nach 1345 befahl König Kasimir der Große, an der Stelle einer alten Burg aus Holz ein steinernes Königsschloss zu errichten.
Das geschah auch – darum nennen die Bewohner von Przemyśl das Schloss heute „Kasimirsschloss“,
auch wenn kaum etwas von diesem gotischen Gebäude bis in unsere Zeit überdauert hat.
1514 begann der damalige Starost von Przemyśl Piotr Kmita auf Anweisung von König Sigismund dem Alten mit dem Bau eines Schlosses, das den heutigen Grundriss aufweist, also vier Basteien an den Ecken besitzt.
Einen weiteren grundlegenden Umbau des Schlosses verdanken wir Marcin Krasicki, einem späteren Starosten von Przemyśl, der auch die Karmelitenkirche stiftete. 1885 zog die Dramatische Gesellschaft Aleksander Fredro in das Schloss ein, deren Anfänge ins Jahr 1869 zurückreichen.