Die Anlage der Altstadt erfolgte in der zweiten Hälfte des 14. Jahrhunderts, als Przemyśl das Stadtrecht nach Magdeburger Recht erhielt. Der außergewöhnlich stark geneigte Marktplatz wurde als annähernd quadratische Fläche mit einer Seitenlänge von ca. 80 m geplant.
Bis heute sind drei Häuserzeilen des Marktplatzes erhalten; die westliche Zeile wurde um die Wende des 18. und 19. Jahrhunderts abgerissen.
Die erhaltenen Bürgerhäuser am Markt besitzen einen charakteristischen, dreiteiligen Grundriss, der im 15. und 16. Jahrhundert gestaltet und in den folgenden Jahrhunderten modernisiert wurde.
Endgültig erhielten die Bürgerhäuser ihre Form und das Aussehen ihrer Fassaden um die Wende des 19. und 20. Jahrhunderts.
Im Zentrum des Marktplatzes stand ein Renaissance-Rathaus, das Mitte des 16. Jahrhunderts von dem italienischen Architekten Andrea Bononi erbaut und 1794 aufgrund einer Entscheidung der Teilungsmächte abgerissen wurde.
Am 10. Dezember 2018 wurde der Altstadtkomplex in Przemyśl durch eine Verordnung des polnischen Staatspräsidenten als Geschichtsdenkmal anerkannt.
Der Altstadtkomplex in Przemyśl ist ein Beispiel für stadtplanerische und architektonische Struktur von großem historischem Wert, in der sich die Bausubstanz verschiedener Epochen harmonisch überlagert hat, wobei wertvolle Gebäude und Kunstwerke erhalten blieben.