Au , Kasserine est le lieu de prédilection de saint Augustin. Celui-ci y fait construire un monastère, où le gouverneur Solomon trouve la mort en 544, après la désastreuse bataille de Cillium contre le chef berbère Antalas. Solomon avait succédé à Bélisaire dans le gouvernement de l'Afrique sous l'Empire byzantin, avant d'être titré Patrice, et a joué un rôle important dans les guerres contre les Vandales et les rebelles berbères.