Durante o Primeiro Imperio Búlgaro, a fortaleza formou parte dun sistema de fortificacións que proporcionaba a defensa de Pliska e Preslav, cidades capitais e o centro relixioso de Madara. Funcionou como unha fortaleza menor durante os séculos X-XII, en comparación coa gloria, prosperidade económica e poderío militar que tivo durante os séculos IV-VI. No século XIII prosperou de novo como unha entidade política e económica do renacido Imperio Búlgaro. Cando os bizantinos tomaron temporalmente o control de Preslav en 1278 durante a sublevación de Ivaylo, Shumen tamén adquiriu importancia como centro administrativo e militar. A fortaleza continuou a prosperar no século XIV ata que os turcos otománs a capturaron en 1388 durante unha campaña
do seu primeiro visir Çandarlı Ali Pasha.