Перші згадки про Червенські городи подає літопис (у 981, 992), коли Володимир Великий у двох походах захопив Червенські городи у ляхів:Пішов Володимир до Ляхів і зайняв городи їх — Перемишль, Червен та інші городи, які є й до сьогодні під Руссю. але 1018 року польський князь Болеслав І Хоробрий отримав їх від свого зятя Святополка І і утримував (до 1031 року).