M’saken a été fondée par un groupe de Chorfas, dont les ancêtres ont migré du Hedjaz (Orient) vers le Maghreb à l’époque du règne des Idrissides.
Au début du VIIIᵉ siècle de l’Hégire, certains de leurs descendants se sont dirigés vers l’Ifriqiya, où ils se sont installés pendant un temps à Kairouan, avant de se déplacer vers la région du Sahel. Ils s’établirent d’abord dans le village d’« El Frayate », puis finirent par s’installer sur un territoire connu sous le nom de « Chaabat Essayd », qui fut plus tard appelé « Chaabat Essoltane », en référence au sultan hafside qui leur en accorda la possession.
Dès leur installation, ils se divisèrent en cinq clans, chacun occupant une zone spécifique du territoire. Ils construisirent leurs cinq ksour sur les points les plus élevés, autour d’une mosquée centrale connue sous le nom de la Grande Mosquée. Les premiers ksour constituant la ville de M’saken sont :
Ksar Ennajjagra : situé près de la mosquée du côté sud
Ksar El Qiblien : au sud-est de la mosquée, derrière Ksar Ennajjagra
Ksar El Manaâma : à l’est de la mosquée
Ksar El Jebliyen : au nord de la mosquée
Ksar El Jdidiyen : à l’ouest de la mosquée

Quant à l’origine du nom « M’saken » (singulier : Maskan), il désigne un ensemble d’habitations. Cette appellation s’est répandue parmi les villages environnants qui nommaient la localité « M’saken El Achraf ». Le nom « M’saken » a ainsi supplanté l’ancienne dénomination « Ksour El Achraf ».
Références : « Silsilat Al-Ousoul fi Chajarat Abnaâ Ar-Rassoul » du Cheikh Abdallah Acharif et « Dourar Al-Achraf », préparé par Mohamed El Gazzah et le Cheikh Salah El Gazzah en 1355 H / 1936.