अम्र इब्न अल-आस मस्जिद को मिस्र और पूरे अफ्रीका में वर्ष 642 में निर्मित पहली मस्जिद माना जाता है। यह विशेष रूप से नील नदी के पूर्व में स्थित है। इसे फ़ुस्तात शहर में बनाया गया था, जिसकी स्थापना मिस्र में मुसलमानों ने की थी इसकी विजय के बाद इसे शुरू में अल-फत मस्जिद, पुरानी मस्जिद या मस्जिदों का ताज कहा जाता था। वर्ष 564 हिजरी में मिस्र के खिलाफ धर्मयुद्ध के दौरान मस्जिद को जला दिया गया था , फिर सलादीन ने वर्ष 568 हिजरी में फिर से मस्जिद के पुनर्निर्माण का आदेश दिया।