Ҡаланың исеме Фатимидтарҙың шиғый династияһын башлаусы хәлиф Ғөбәйҙуллаһ әл-Мәхдинән алына. Ул Мәхди — йәғни «ҡотҡарыусы» тип иғлан ителә. Уны ерҙә ғәҙеллек һәм тоғролоҡто терелтеүсе итеп күрәләр. Ғөбәйҙуллаһ бында 916 йылда үҙе төҙөгән Фатимид хәлифәтенең баш ҡалаһын нигеҙләй.