公元610年，先知穆罕默德开始传播伊斯兰教，经过20年的武装斗争，到630年时已统一了阿拉伯半岛，建立了一个阿拉伯穆斯林帝国（公元632-1258）。公元641年，阿拉伯帝国的军队打败了占据埃及的东罗马的军队，使埃及成为阿拉伯帝国的一部分，同时给埃及人带来了伊斯兰教。阿拉伯帝国建立了一支强大的军队，四处征战，武力扩张，消灭了波斯帝国，并从东罗马帝国抢到了大片土地。极盛时阿拉伯帝国的版图跨越三大洲，面积达1340万平方公里。
阿拉伯帝国存在了6百多年，历经了四大哈里发（632-661），倭马亚王朝（661-750）和阿拔斯王朝（750-1258），最终灭亡于蒙古铁骑。在阿拉伯帝国期间，突厥人伊本 图伦割据埃及自立，建立了脱离阿拉伯帝国的图伦王朝（868-905）。可惜寿命不长，于905年被阿拉伯帝国剿灭。后来阿拉伯帝国因内乱国力大衰，各路诸侯蜂起，突尼斯的什叶派穆斯林在北非建立法蒂玛王朝(909-1171)并于969年攻陷埃及，定都于开罗，埃及从此永久脱离阿拉伯帝国版图。1171年法蒂玛王朝的大将萨拉丁在近卫军支持下发动政变，推翻法蒂玛王朝末代哈里发阿迪德，建立阿尤布王朝（1171-1250）。
萨拉丁（1138-1193）是阿尤布王朝的开国始祖，因为他的父姓是阿尤布，所以他建立的王朝被称为阿尤布王朝。萨拉丁在埃及有着很高的威望，是埃及著名的民族英雄。说来有点滑稽，埃及的民族英雄竞然是不是埃及人。萨拉丁的祖父和父亲都是伊朗高原的库尔德人，祖居中亚的格鲁吉亚，是斯大林的同乡。萨拉丁本人1138年出生于伊拉克，1160年被派往埃及作战才与埃及扯上了关系。这种事不稀罕，近代被称为埃及民族英雄的纳赛尔也不是埃及原住民，而是外来的阿拉伯人的后裔。
萨拉丁为何到埃及呢？说来话长。埃及法蒂玛王朝统治期间，国势强盛，疆域辽阔，延伸到了阿拉伯半岛及小亚细亚一部分，影响了罗马教皇的基督教东扩。1095年罗马教皇召集宗教大会，鼓动基督教徒起来消灭东方穆斯林，夺回“圣地”耶路撒冷。教皇们于1095-1291的近二百年间，总共发起八次十字军东征“圣战”。1147-1187的第二次十字军东征期间，在1164年至1169年间占领了埃及。萨拉丁带领穆斯林军奋力抵抗，击退十字军，保全了埃及。作战中，萨拉丁表现出的卓越的领袖风范和军事才能而闻名遐迩，成为埃及的民族英雄。
萨拉丁的历史功绩主要是打败了十字军，夺取了耶路撒冷，夺回埃及和叙利亚等国，使这些地区重新回归到伊斯兰世界。在抗击第三次十字军东征（1189-1192）的战争中，已是晚年的萨拉丁再建奇功，屡次打败十字军的进攻并歼灭了十字军的主力，进而促成了双方的停战协定。另外他为人慷慨，清廉刚正，据说他死后，几乎身无分文，广受人们的爱戴和赞誉。不仅穆斯林崇拜萨拉丁，基督教世界也对他的英勇善战和骑士风度赞扬有加，敬佩不已。
1171年萨拉丁废黜法蒂玛王朝哈里发，建立阿尤布王朝，自任第一任“苏丹”。他于1176年开始建萨拉丁城堡，1182年建成并把王宫搬了进去。萨拉丁城堡位于开罗城东郊的穆盖塔姆山上，城堡的主体建筑是穆罕穆德 阿里清真寺，另外还有三个清真寺和四个博物馆（国家警察博物馆、军事博物馆、监狱博物馆、皇宫博物馆）以及宝石宫等。城堡巍峨雄伟，城堡前面是一片开阔绿草地，城墙宽2米，城堡分内城和外城，城内建有宫殿和寺庙，阿里清真寺的寺顶尖塔象一把利 剑高耸入云，巨大的圆顶沐浴在阳光下熠熠生辉。众多的游客前去参观拜谒和凭吊当年抵抗十字军的英雄。
值得一提是萨拉丁创立的阿尤布王朝寿命并不长，1260年即被蒙古入侵者灭亡。后来，马穆鲁克军团建立了自己的王朝，统治埃及达三百年之久（1250年—1517年）。
1517年，奥斯曼帝国征服了埃及，但是马穆鲁克贵族仍然保留了相当强大的势力，割据为王，长达三百年之久。1805年，奥斯曼帝国的埃及总督穆罕默德 阿里创立了埃及的最后一个王朝：阿里王朝（1805-1953）。为了消灭马穆鲁克割据势力，1811年3月1日，阿里邀请马穆鲁克贵族470人到萨拉丁城堡作客。贵族们不疑有诈欣然赴宴，宴会后被阿里的伏兵尽数诛杀，470人中仅1人漏网。从此马穆鲁克势力被扫荡殆尽，这就是埃及历史上著名的萨拉丁城堡大屠杀。
