Pirmos Bulgarijos imperijos laikais tvirtovė buvo dalis tvirtovių sistemos, užtikrinančios Pliskos ir Preslavo, sostinių ir Madaros religinio centro gynybą. 10-12 amžiuose jis veikė kaip nedidelis fortas, palyginti su garbe, ekonomine klestėjimu ir karine galia, kurią jis turėjo 4-6 amžiuose. XIII amžiuje ji vėl klestėjo kaip politinis ir ekonominis atgimusios Bulgarijos imperijos subjektas. 1278 m., kai Bizantija laikinai perėmė Preslavą per Ivaylo sukilimą, Šumenas taip pat įgijo svarbą kaip administracinis ir karinis centras. 14 amžiuje tvirtovė klestėjo, kol 1388 m. per kampaniją ją užėmė osmanų turkai.
Pirmojo veziro Čandarli Ali Pašo.