The town was a successor to an earlier Byzantine fortress of the 6th century, but the area has been inhabited since the arrival of the Thracians. Cherven was first mentioned in the 11th century in an Old Bulgarian apocryphal chronicle. It gained importance after 1235, when it became the seat of the medieval Bulgarian Orthodox Bishopric of Cherven. It was affected by the Mongol Golden Horde raids in 1242 and was briefly conquered by Byzantine troops during the reign of Tsar Ivailo (1278–1280).