Pierwsza pisemna wzmianka wspominająca największy gród "galicyjski" w Haliczu pochodzi z roku 898 i jest autorstwa nieznanego z imienia kronikarza. Wynika z niej, że w Haliczu przebywali wówczas Węgrzy. Następnie w najstarszej kronice kronikarza ruskiego Nestora z roku 981 znajduje się pierwsza wzmianka o terenach, na których położony był obszar późniejszej Galicji: "poszedł Włodzimierz na Lachów i zajął im grody ich Przemyśl, Czerwień i inne grody mnogie, które i do dziś są pod Rusią". W "Geografie Bawarskim" "Lędzianie" występują pod nazwą "Lendizi" i posiadają 98 grodów. Prawdopodobnym jest, że wcześniej, do roku 981, tereny Grodów Czerwieńskich należały do państwa Piastów lub istniało tam niezależne państwo Lędzian. W czasie wyprawy wojennej na Kijów w 1018 roku odbił te tereny Bolesław I Chrobry. W 1031 przyłączył je do Rusi Kijowskiej Jarosław I Mądry, przesiedlając część ludności lędziańskiej w okolice Kijowa. Raz jeszcze przyłączył je na krótko (1077-1086) do monarchii wczesnopiastowskiej Bolesław Śmiały, utracił je ostatecznie na rzecz Rusi Kijowskiej Władysław I Herman. Po 1031 pojęcie Grodów Czerwieńskich zanikło.