Tijdens het Eerste Bulgaarse Rijk maakte het fort deel uit van een systeem van fortificaties voor de verdediging van Pliska en Preslav, hoofdsteden en het religieuze centrum van Madara. Het functioneerde toen als een klein fort tijdens de 10e tot de 12e eeuw, in vergelijking met de glorie, economische welvaart en militaire macht die het had tijdens de 4e tot de 6e eeuw. In de 13e eeuw bloeide het weer als een politieke en economische entiteit van het herboren Bulgaarse Rijk. Toen de Byzantijnen in 1278 tijdelijk de controle over Preslav namen tijdens de Opstand van Ivaylo, kreeg Shumen ook belang als administratief en militair centrum. Het fort bleef bloeien in de 14e eeuw tot de Ottomaanse Turken het in 1388 veroverden tijdens een campagne.
van hun eerste vezir Çandarlı Ali Pasha.