Впервые упоминаются в 981 году, когда Владимир I Святославич в результате своего похода на Польшу присоединил их к Руси. В 1018 году Святополк возвратил их Болеславу I в благодарность за его поход на Киев и помощь в захвате власти киевского престола, однако в 1031 году они были возвращены в результате похода Ярослава Мудрого на Польшу. В период феодальной раздробленности входили в состав Волынского и Галицко-Волынского княжества, в XIV веке их вновь захватила Польша. Область Червенских городов была впоследствии известна как Червонная Русь. Сегодня эти города находятся на территории Польши и Украины.