Założycielem grodu był Jarosław Mądry – książę Rusi, który dla obrony granicy Polski z Rusią, w miejscu starej IX-wiecznej osady w latach 1034-1039 wybudował gród Sutiejsk. 

Grodzisko Sutiejsk powstało przy średniowiecznym szlaku łączącym Kijów z Krakowem. Od momentu powstania gród funkcjonował przez okres co najmniej dwóch wieków (XI-XII w.)

Lata świetności grodu wiążą się z panowaniem Jarosława Mądrego – księcia ruskiego oraz dwóch polskich władców – Bolesławów – Śmiałego i Krzywoustego. Zniszczenie grodziska nastąpiło najprawdopodobniej w 1205 podczas wyprawy księcia włodzimierskiego Romana przeciw książętom polskim.