Durante el Primer Imperio Búlgaro la fortaleza formó parte de un sistema de fortificaciones que proporcionaba defensa a Pliska y Preslav, que eran las capitales y al centro religioso de Madara. Funcionó entonces como fortaleza menor durante los siglos X-XII, en comparación con la gloria, la prosperidad económica y el poderío militar que tuvo durante los siglos IV-VI. En el siglo XIII prosperó de nuevo como una entidad política y económica del renacido Imperio búlgaro. Cuando los bizantinos tomaron temporalmente el control de Preslav en 1278 durante el levantamiento de Ivaylo Shumen también adquirió importancia como centro administrativo y militar. La fortaleza siguió prosperando en el siglo XIV hasta que los turcos otomanos la conquistaron en 1388 durante una campaña de su primer vizir Çandarlı Ali Pasha.