Cette oasis, à 100 km au sud-ouest de Batna, aux confins des steppes du Hodna, est l'une des portes du sahara. Située aux points de rencontre des limites des wilayas de M'sila, Batna et Biskra, M'doukal qui signifie «nos amis» en tamazight, s'étend sur le versant de l'Atlas saharien et fait face au grand Sud. M'doukal figure en bonne place dans l'historiographie de la région. Elle est citée par l'imminent sociologue, Ibn Khaldoun, qui y a séjourné. Elle est évoquée dans un récit de voyage écrit par Cheikh Ouartilani dans son Nouzhatou El-Andhar fi Fadli ilm El Tarikh oua El Akhbar. Cette charmante oasis est volontiers, décrite par les plus grands poètes du melhoun, tel que Benguitoun, l'auteur du chefd'œuvre Hyzia, interprété notamment par le regretté Abdelhamid Ababsa. La source de Ras El-Aïn, qui alimente les habitants de M'doukal, aurait été aménagée sous les ordres de La Kahina, indique une légende locale. La palmeraie de M'doukal, qui compte actuellement 80 000 dattiers, et ses vergers datent de cette époque, précisent les historiens. Le ksar, construit à l'intérieur de la fortification, avait quatre portes, Bab Sour, Bab Rahba, Bab Nader et Bab Hamraya. C'est l'une des plus belles et des plus vastes palmeraies de la wilaya de Batna, qui abrite également, au sud-est, dans la vallée de Oued Abdi, l'oasis de Tifelfel et de Rhouffi. M'doukal s'est vu décerner, en 1914, le prix de la plus belle oasis, est-il indiqué. Elle compte également de vastes vergers, évalués à 200 000 arbres de différentes espèces autres que le palmier dattier. Depuis deux années, M'doukal, qui compte 10 000 habitants, organise un festival Tourisme et fantasia, à l'initiative d'une association culturelle locale et de l'APC.