Iirc it was the Abbasid Rashidun Caliphate that was the first Muslims to take over Egypt. The 1000 years prior or so, it’d been Roman territory (Byzantine after the fall of Western Rome, but same difference).
Edit: My memory was shakey and I appreciate the correction.
Thank you for the correction! I always seem to misremember which Caliphate was when.