Przemysl pertenece a esos lugares alejados de las principales rutas turísticas pero, una vez allí, sorprende con su belleza y encanto. Su historia se remonta a los albores del nacimiento del estado polaco en el s. X aunque de esa época se conservaron pocos restos románicos (en la Colina del Castillo). Entre los más significativos cuentan el Castillo Kazimierzowski o el Palacio Lubomirskich; iglesias y monasterios católicos y ortodoxos, así como varias sinagogas. Debido a su situación geográfica y en la zona periférica de diferentes estados/reinos, son de destacar los monumentos militares: la fortaleza Przemysla construida a mediados del s. XIX y la zona fortificada de Molotov, de la II GM.
La ciudad fue pintada por el prestigioso arquitecto y acuarelista Tytus Brzozowski que en sus obras de muchas de la ciudades polacas refleja fielmente su arquitectura, añadiendo a la creación los elementos que aluden a a la historia, tradiciones y leyendas del lugar. Przemysl fue "retratado" por el artista junto con tales ciudades como Varsovia, Cracovia, Wroclaw, Poznan, Lodz, Torun, Gdansk.
