Kutha Przemyśl diadegaké ing taun 981 kaya déné kuthané Rus Kiev. Amarga dibedhah wong-wong Mongol ing abad aping-13, kutha iki direbut déning wong Polen. Nalika jaman Kakaisaran Ostenrik, kutha iki kalebu Galizia. Sawisé Perang Donya I, kutha iki dikuwasani Polen. Sawisé Perang Donya II, kutha iki dadi ing pawatesan karo Uni Sovyèt (delengan uga Garis Curzon).