Po połowie X wieku – Czesi zakładają gród na Wzgórzu Zamkowym Według wciąż uchodzącej za najbardziej poważną i najbardziej prawdopodobną hipotezy najstarszy gród na obecnym Wzgórzu Zamkowym mógł zostać założony już po połowie X wieku, przez Czechów, dążących wtedy do rozszerzenia swojej władzy na coraz to nowe połacie dzisiejszej szeroko rozumianej Małopolski. Domniemanie, że w tym czasie Przemyśl był pod panowaniem Czechów tlumaczyłoby też jego nazwę, tak bardzo kojarzącą się z czeską dynastią Przemyślidów.
981-985 – Włodzimierz Wielki toczy walki o gród i zdobywa go W 981 r. miała miejsce wyprawa księcia kijowskiego Włodzimierza Wielkiego „na Lachy”. Informacja o tym zapisana jest w latopisie Nestora, zwanym obecnie „Powieść minionych lat”. Brzmi następujaco: „Roku 6489 poszedł Włodzimierz ku Lachom i zajął grody ich Przemyśl, Czerwień i inne grody, które są i po dziś dzień pod Rusią”. Jest to najstarszy znany dokument w którym wspomniano nazwę Przemyśl.
1018 – Bolesław Chrobry przyłącza Przemyśl do Polski Grody Czerwieńskie pozostawały zapewne pod Rusią do czasu wyprawy kijowskiej Bolesława Chrobrego. Bolesław Chrobry wracając ze zwycięskiej wyprawy w 1018r.