Одна з згадок говорить, що у 1169 році половці, заглибившись у володіння Київського князівства, дійшли до міста Полонного, яке належало київській Десятинній церкві: «Половцѣ ѣхаша за Къıѥвъ воѥватъ и приѣхаша к Полному къ ст҃ѣи Бц҃ѣ граду к десѧтиньному … и взѧша села безъ оутеча с людми с мужи и с женами конѣ и скотъı и ѡвцѣ погнаша в Половцѣ». З літописів відомо, що в 996 році Володимир Великий завершив будівництво Десятинної церкви і приписав їй десяту частину своїх «градів» (міст). Серед них було і Полонне, недарма літописець називає його «святої Богородиці град Десятинний».