Mesquita de Anre ibne Alas

Segundo a tradição, o local original foi escolhido por um pássaro. Anre ibne Alas, por ordem do califa Omar, foi o primeiro conquistador árabe do Egito e em 641, antes que ele e seu exército atacassem a cidade de Alexandria (na parte noroeste do delta do rio Nilo), Anre montou sua tenda no lado leste do rio, na parte sul do delta.[carece de fontes]? Segundo a lenda, pouco antes de Anre partir para a batalha, uma pomba pôs um ovo na sua tenda. Quando Anre voltou vitorioso, ele escolheu o local do ovo da pomba para a nova capital,[carece de fontes]? e fez dele o centro de sua nova cidade, Fostate, ou Misr al-Fostate, "Cidade das Tendas". Posteriormente, a Mesquita de Anre foi construída no local da sua tenda.

A planta original era um simples retângulo, de 29 metros de comprimento por 17 metros de largura. Era um galpão baixo construído com pedras e tijolos de barro, com colunas feitas de troncos de palmeira e coberto por um telhado de madeira e folhas de palmeiras, sendo o chão de cascalho. Nestas primeiras mesquitas havia poucos requerimentos a serem obedecidos, e mesmo os minaretes não eram essenciais, a única indispensável exigência era que fosse orientada em direção a Meca. No interior do edifício a orientação para Meca não foi marcada por um nicho côncavo, como ocorreria em todas as mesquitas posteriores; em vez disso foram inseridas quatro colunas na parede de quibla. A mesquita era suficientemente grande para servir como espaço de oração para o exército de Anre e não possuía outros adornos. Foi completamente reconstruída em 672 por Moáuia I, que acrescentou quatro minaretes a cada um dos cantos da mesquita e dobrou sua área de tamanho. A adição desses minaretes permitiu que a chamada para a oração fosse ouvida em toda a cidade, e nas outras mesquitas próximas. Esta adição foi provavelmente inspirada na Grande Mesquita de Damasco.