El-Ménia est à 870 km d'Alger et à 270 au sud de Ghardaïa. C'est à 370 m d'altitude, la dernière grande oasis avant la traversée du grand désert pour atteindre Tamanrasset. L'oasis est entourée, à l'ouest, par le Grand erg occidental et, à l'est, par l'erg oriental. Le ksar perché sur un piton d'où l'on dispose d'une vue panoramique sur la palmeraie, a eu pour ancêtre une forteresse berbère du nom de Taourirt, construite par les Zénètes au IXe ou au Xe siècle de l'ère chrétienne. Selon une légende, qui a traversé le temps, Taourirt était l'objet de convoitises des émirs de l'époque : une femme, appelée Karhaoua, la défendait, mais au cours d'un long siège, elle a dû, pour ne pas mourir de faim, se nourrir de chair humaine, par la suite, elle a pris goût à ce genre de nourriture ce qui la fit passer pour une anthropophage. Les Touareg, appelés au secours par la population du ksar, l'arrêtent et la précipitent dans un puits que l'on peut encore voir aujourd'hui et auquel on a donné le nom de Puits de l'ogresse. Une autre légende, beaucoup moins dramatique que celle de la reine Karhaoua, existe.