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