Реконструкции внешности вятичей, сделанные по материалам захоронений, показывают, что они были похожи на современных жителей рязанских деревень. Впервые летопись упоминает о приокских краях в связи с походом киевского князя Святослава Игоревича в 964 или 965 году. Двигаясь вдоль Оки, он спросил местных жителей, кому они отдают дань. Вятичи ответили: «Хазарам по щелягу от сохи даем». Тогда Святослав приказал прекратить эти платежи и присоединил земли вятичей к древнерусскому государству.
В окрестностях будущей Рязани еще со времен бронзового века располагалось много городищ и селищ — по раскопкам известны поселения первобытных людей в Канищеве, Дашково-Песочне, Сысоеве, Гавердове. Тут же, при раздвоении Оки на основное русло и рукав Трубежа, образовался остров, на котором люди жили более 4 тысячи лет подряд. Они выращивали зерно и овощи, держали скот, ловили рыбу, охотились в окрестных лесах, отбирали мед у диких пчел, то есть бортничали. На месте, где они жили, нашли Борковской могильник, а теперь там стоит входящий в состав Рязани поселок Борки.
Споры о дате основания Переяславля-Рязанского идут с XIX века. Первое упоминание города в летописях встречается в 1301 году, в связи с битвой рядом с крепостью рязанских и московских войск. Однако после исследований на Житном раскопе в Рязанском Кремле ученый-археолог музея-заповедника Василий Судаков неоднократно подтверждал, что уже на уровне начала XII века в Переяславле-Рязанском обнаруживается культурный слой, характерный для городов.
Со времен рязанского историка Дмитрия Иловайского, организовавшего в 1895 году празднование 800-летия города, все краеведы ссылаются на запись «заложен бысть град Переславль Резанский около церкви святого Николы Старого на озере Быстрь». В парке перед кремлем установлен мемориальный камень с вырезанными на нем этими словами.
Поэтому главный аргумент в пользу 1095 года как даты основания города — это данные археологов. Вначале город не занимал даже всего размера кремлевского холма. В книге историков Петра Акульшина и Евгения Тарабрина «Мой родной город Рязань», опубликованной в 2007 году сказано, что сперва деревянные стены окружали только самую оконечность горки у впадении Лыбеди в Трубеж — где сегодня в кремле стоят церковь Святого Духа, Гостиница Черни, так называемый «Дворец Олега». Площадь крепости составляла всего два гектара.
Но к концу XIII века город раздвинулся, был окружен валами и рвами, самые крупные из которых сохранились от нынешней соборной колокольни до проезда Речников. Во времена Великого княжества Рязанского в стенах кремля было 12 башен и четверо ворот. Площадь крепости равнялась 11-12 гектарам. По формуле, используемой историками для средневековых русских городов (150-180 человек на гектар), население оценивается примерно в 2 тысячи жителей.