First Gothic castle was in this place on the San constructed in the fourteenth century, after the activation of the principality Halicz and these lands to the Polish reign of Casimir the Great. Before the castle existed here a wooden fortress was built probably in the tenth century. Already in the wooden fort existed stone buildings - the rotunda of the apse and the adjoining bunk palace. However, neither after, or after the original Gothic castle no traces. The castle was built probably around the mid-fourteenth century, as the local lands included within the Polish in 1340 and, according to the chronicler Janka of Czarnkow castle was founded soon afterwards. The buildings included the Ruthenian Orthodox Church of ashlar stone mentioned in 1220. Orthodox church that in 1412 was transformed into a Latin cathedral, demolished in 1470 years. The castle itself was burned in 1498 by the Vlachs.

In the years 1514-1553 the reconstruction undertaken by Peter Kmita changing it into a Renaissance castle bastejowy. His condition after the expansion is known inventories of 1553 and 1569 years. The contemporary assumption consisted of members: przygródka and the castle proper. Przygródek of an economic nature was located in the north-west, the lower part of the hill and had two wooden towers, and in one of them the gate. Castle had a proper plan quadrangle with round towers at the corners, and in the corner of the south - quadrilateral. North-west wing housed the gate and is preserved to this day.

At the end of the sixteenth century, according to sources, "issued the tower," but should rather be interpreted as upgrading existing towers.

In the years 1616-1633 the governor of the castle was Marcin Krasicki who undertook the reconstruction of the castle again. Reconstruction was to transform the castle palace residence, but this was not the end achieved. Increased tower north and east, the north-eastern wing has been converted to residential building and construction began at the building cloisters. After the death of Krasickiego in 1633, the castle gradually declined and conducted at the time a cursory repairs could not remove all of the damage. In 1663 przygródek with the south-eastern part of the upper castle was in ruins. Although in 1667 she was appointed committee, which was to find a way to better fortification of the castle in 1678 years Marcin Kącki had strengthened "castrum", but nothing in this direction was done.

Only in 1759 the governor of Przemysl Stanislaw Poniatowski proceeded to the next overhaul. She was then pulled down the curtain south-west, along with the adjacent towers and built a new wall reduces the assumption of approximately 10 meters. Renovated wing of the north-eastern gatehouse obtained buttresses. The work was completed in 1762, and the state of the castle after the renovation is known inventory of 1765 years and the project of the Austrian authorities to adapt to prison from 1801. In 1842 destroyed the last remnants of przygródka when attaching the city park. In the years 1865-1867 were renovated wing of the north-eastern and northern bastion, in 1885, in connection with the adaptation for the purposes of the theater were carried out earthworks in this wing. The twentieth century brought no change in the appearance of the castle, only in recent years it was decided to restore the old look of the castle. Restored original line of curtain wall south-west, and rebuilt both towers at the curtain, and in the courtyard of the rotunda was unveiled scratch and palace.