Один из наистарших городов Польши Пшемышль (в украинском и русском языках Перемышль) известен в литературных источниках с 981 года когда был присоединен Владимиром Великим до Киевской Руси. Потом стал центром удельного княжества и одним из значительных городов Галицко-волынского королевства.
В ХІ-ХІІІ ст. за Пшемышль продолжалась непрерывная борьба между киеворусскими, польскими и венгерскими властителями. Битва под Ярославом в 1245 г. закончила длинный период борьбы Данилы Галицкого с венгерско-польской коалицией и черниговскими князьями за галицкий престол. После опустошения татарами околиц Львова и Галича князь Лев Данилович намеревался именно Пшемышль сделать главным центром своего государства.
В XIV в. Пшемышль вошел в состав Польши, а в 1389 году король Владислав ІІ Ягайло дал городу магдебургское право.
После раздела Польши попал во владение Австро-Венгрии. До Первой мировой войны Пшемышль превратился в укреплённую военную крепость со внешним кольцом размером в 45 км. В 1914 году в крепости было размещено 140 тысяч австрийских и венгерских солдат. В 1915 году после продолжительной осады крепость была взята российской армией и посещена императором Николаем II. Тем не менее, уже несколько месяцев спустя была вновь отвоёвана австрийцами и немцами.
В 1918 — 1939 годах Пшемышль находился в составе Польши, в 1939 — 1941 гг. в составе Украинской ССР.
Город был занят немецкими войсками днем 22 июня 1941 года, но уже на следующее утро был освобожден частями Красной Армии и пограничных войск. Город удерживался до 27 июня, когда был окончательно оккупирован.
Освобождён 27 июля 1944 года войсками 1-го Украинского фронта в ходе Львовско-Сандомирской операции. В 1945 году целиком возвращён СССР в состав Польши.
В будничной жизни города до Второй мировой войны большую роль играли украинцы и евреи. Большинство евреев города погибло в ходе холокоста, а украинцев и лемков выселили в 1947 году в ходе операции «Висла».
Из-за того, что город расположен близко к границе, здесь сейчас много украинцев — одни живут, другие приезжают на "закупы" (делать покупки в польских магазинах). Здесь расположен Украинский народный дом, есть украинские церкви.