Die bulgarische Siedlung Schumen wurde 811 von dem byzantinischen Kaiser Nikephoros I. zerstört. 927 als Festung wieder aufgebaut, gehörte der nun Simeonis oder Misionis genannte Ort im 11./12. Jahrhundert zum Byzantinischen Reich und war nach 1387 eine der vier türkischen Schlüsselfestungen in Bulgarien.