概述
早期伊斯兰埃及始于阿姆鲁·伊本·阿斯率军完成的阿拉伯征服（639年–642年），止于1250年马穆鲁克夺权。征服之后，军营城市福斯塔特于641/642年建立，城中的阿姆鲁清真寺常被称为非洲第一座清真寺。此后，埃及先后为正统哈里发、倭马亚王朝与阿拔斯王朝所治理。
主要发展
随后，自立的地方王朝相继出现：先是图伦王朝（868年–905年，开罗的伊本·图伦清真寺留存至今），继之以伊赫什德王朝。969年，来自北非的什叶派（伊斯玛仪派）哈里发政权法蒂玛王朝征服埃及，建立新都开罗（卡希拉），并于970年创建爱资哈尔清真寺。法蒂玛时期的埃及凭借连接红海与地中海的贸易而繁荣。在这几个世纪里，居民逐渐阿拉伯化并伊斯兰化，而科普特基督徒仍是一个庞大的群体。
结束与过渡
1171年，萨拉丁废除法蒂玛哈里发制，恢复逊尼派伊斯兰，建立阿尤布王朝，并开始修建开罗城堡。阿尤布王朝击退了十字军对埃及的入侵。1250年，出身奴隶的军人马穆鲁克推翻阿尤布王朝，这一时代随之结束。