Das Wappen von Przemyśl stellt einen schreitenden Braunbären auf einem dunkelblauem Schild dar, über dem sich ein goldenes gleicharmiges Tatzenkreuz befindet. Über dem Wappenschild befindet sich eine goldene Königskrone, darunter die Aufschrift „Libera Regia Civitas“ („Freie Königliche Stadt“).
Mit einer fast siebenhundertjährigen Geschichte ist das Wappen von Przemyśl eines der ältesten polnischen Stadtwappen. Seine Anfänge hängen mit der Verleihung des Magdeburger Stadtrechts und der Entstehung der Stadtkanzlei in der zweiten Hälfte des 14. Jahrhunderts zusammen; die von ihr ausgestellten Urkunden mussten nämlich mit einem Siegel beglaubigt werden, das ein Element aufwies, anhand dessen sein Besitzer identifiziert werden konnte – ein Wappen.
Das Wappen von Przemyśl wahrt die grundlegenden Regeln der Heraldik: auf dem Schild, das – wie bei den Wappen von Königsstädten üblich – einen blauen Grund besitzt, befindet sich ein schwarzer Bär, über dessen Rücken ein goldenes Tatzenkreuz.
Die Silhouette eines Bären findet man in den Wappen vieler Städte, u. a. von Bern und St. Gallen (Schweiz), Berlin, Bernau, Sandersleben (Deutschland), Jaroslawl und Weliki Nowgorod (Russland). Der Bär im Wappen von Przemyśl stammt wahrscheinlich aus mittelalterlichen Bestiarien (Tierbüchern), in denen er Kraft und Tapferkeit versinnbildlichte. Eine ähliche Herkunft (aus Bestiarien) haben auch andere Wappen polnischer Städte, z.B. das von Warschau oder Lublin.
Einer anderen Tradition zufolge hängt der Bär im Wappen von Przemyśl damit zusammen, das Siedler aus den Hansestädten Köln und Lüneburg in die Stadt kamen, in denen die Heilige Ursula verehrt wurde – auf Lateinisch ist Ursula eine Verkleinerungsform von „Bärin“ –, die im Mittelalter auch als Schutzpatronin von Przemyśl galt.
Die prosaischste Ansicht erklärte die Wahl des Bären damit, dass dieses Tier in den umliegenden Wäldern weit verbreitet war. Diese Meinung fand auch in einer Erzählung über die Entstehung des Wappens und der Stadt Widerhall: Sie besagt, dass der legendäre Gründer von Przemyśl, Fürst Przemysław, auf der Jagd einen Bären auf dem Gipfel eines Hügels erblickte und dies als Hinweis darauf deutete, dass er hier eine Burg bauen solle.
Das Tatzenkreuz im Wappen wiederum führte eine christliche Symbolik ein; seine goldene Farbe entsprach der heraldischen Regel, ein Metall (die goldene Farbe galt als grafische Darstellung des Elements Gold) auf die Farbe des Hintergrunds (Blau) zu setzen.
Seine heutige Form erhielt das Wappen von Przemyśl nach dem Systemwandel durch einen Beschluss des Stadtrats vom 7. Juni 1991.