Пшемысль — это один из самых старинных городов Польши. Со времен польской княжеской (кон. IX ст. — 1025 г.) и королевской (1025–1079 и 1295–1370 гг.) династий Пьястов в городе до сегодня сохранились реликты здания ротонды и палатия на Замковой горе. В XVI столетии Казимир Великий построил на этом месте готический замок, который возвышается над городом и долиной речки Сан, хотя и подвергся нескольким перестройкам за период своего существования. У подножья Замковой горы король Владислав Ягелло основал кафедральный костел, в котором после перестройки в XVIII столетии были объединены элементы архитектуры готики и барокко.
Ниже кафедрального собора расположен уникальный старый рынок с сохраненными до наших дней тремя сторонами застройки. Эти камяницы родом из XVI столетия были "свидетелями" золотого века Перемышля, который в конце XVI и в начале XVII столетия принадлежал к перечню самых больших и богатых городов Польши. Сегодня об этом свидетельствуют пышно оформленные костелы: францисканский, иезуитов, кармелитов и реформаторов.
В городе находится несколько сотен исторических объектов. Панораму старой центральной части Перемышля и холмов Знесиння и Винная Гора можно увидеть с высокой Часовой башни, внутри которой функционирует уникальный музей колоколов и трубок для курения.
Во второй половине XIX столетия на холмах вокруг Перемышля австрийцы построили одну из наибольших крепостей старого континента, а в самом городе возведено несколько сотен домов, в том числе много камяниц в стиле сецессион, которые в то время были характерными для таких больших городов, как Вена, Краков или Львов. Перемышль прославился во всей Европе во время І Мировой войны, когда перемышльскую крепость, которую тогда называли "Воротами Венгрии" месяцами осаждали российские войска. Руины мощных фортов, которые в разных состояниях выдержали три осады, сегодня как магнит притягивают в Перемышль многих туристов.
Перемышль — это также чудесная база для выездов в экскурсионные туры на Перемышльское и Дыновское низкогорья, в Бещады, Львов и на Кресы (бывшие восточные границы Польши). В городе начинаются туристическите пути в Санок и Дынов, прогулочные маршруты. А в ближайшем соседстве к его границам проходит туристическая трасса в Устшики-Дольне и крепостной экскурсионный путь. Перемышльская земля славится богатством ландшафта и исторических памятников. Недалеко расположен старинный городок Красичин с импозантным замком, который действительно заслуживает на название жемчужины польского ренессанса. А на живописных холмах над Вьяром (эта речка также протекает по территории Украины и имеет название Вигор) раскинулись 42 часовенки Кальварии, около известного монастырского комплекса — Святыни Страдания Христа и Богоматери.
Еще одной смотровой площадкой Перемышля, который пользуется популярностью среди туристов считается Татарский холм в районе Знесиння. Недалеко от него расположены остатки форта № 16, который принадлежит к кольцевой оборонной системе крепости Перемышль. На северо-западном склоне Знесиння построен современный горнолыжный подъемник "Пшемысль", который пользуется большой популярностью как среди жителей Подкарпатского воеводства, так и среди туристов с других стран и регионов Польши.