Полкостень был пограничной крепостью в составе Переяславского княжества и располагался на правом берегу реки Удай. Впервые упоминается в Киевской летописи под 1125 годом по имени Пълъкъстѣнь. Летопись повествует о победе над половцами, одержанной в окрестностях Полкостеня переяславским князем Ярополком Владимировичем. Возможно, до возведения крепости на её месте существовало полянское поселение. Упадок города датируется XIII веком, что позволяет связать его с последствиями Батыева нашествия.