Przemyśl wurde erstmals im Jahre 981 erwähnt, als Großfürst Wladimir I. die ljachische Burg Peremyschl eroberte. In den Jahren von 1085 bis 1141 war es das Zentrum eines eigenständigen ruthenischen bzw. russischen Teilfürstentums. 1240 wurde es von Mongolen zerstört.