Эта мечеть стала эмблемой Каирского округа. Ее создатель Мо-хаммед Али (1769-1849 гг.) был албанцем по происхождению. Он родился в Кавале, в Греции, и был простым солдатом из отряда, направленного для освобождения Египта от наполеоновской оккупации. Он участвовал в битве при Абу-Кире 25 июля 1799 года, а в 1801 году стал командующим албанской армии в Египте. В 1805 году египтяне восстали против вице-короля Хуршида, и Мохам-мед Али занял его место. Он обосновался во дворце Эль-Гав-хара, где он казнил Мамелюков. Его правление продолжалось 43 года. Мечеть была построена в 1830 году из двух частей: собственно мечеть и двор. Двор размерами 54×52 м окружен четырьмя галереями с мраморными колоннами и небольшими куполами.

Посреди двора находится фонтан для омовений (где мусульмане совершают обряд омовения перед молитвой 5 раз в день). К западу от фонтана расположена башня с часами, выполненная из ажурной меди. Часы были подарены французским королем Луи-Филиппом паше Мохаммеду Али в 1845 году. Строительство мечети осуществил греческий архитектор Юсеф Бошна из Турции, который взял за образец церковь Святой Софии в Константинополе, построенную в византийском стиле и превращенную позже в мечеть. Мечеть — квадратная в плане; длина каждой стороны 41 м. Центральный купол, диаметром 21 м и высотой 52 м, опирается на четыре квадратных столба; он окружен четырьмя полукуполами и полукуполом “киблы”. У западного фасада высятся два цилиндрических минарета в османском стиле, каждый высотой 84 м. Стены мечети обильно отделаны алебастром. Кафедра (минбар) и возвышение (декка) — из белого мрамора. Михраб (ниша внутри мечети) отделан алебастром и позолоченным орнаментом. Мечеть освещается большим числом стеклянных ламп и хрустальных люстр, подвешенных на цепях и образующих несколько кругов. Гробница Мохаммеда Али-паши Трехъярусная гробница находится с правой стороны от входной двери в мечеть. Она сделана из белого мрамора, украшена резным растительным орнаментом и покрыта цветными и позолоченными надписями.