Mosque of Amr ibn al-As

The Mosque of Amr ibn al-As (Arabic: جامع عمرو بن العاص‎‎), also called the Mosque of Amr, was originally built in 641–642 AD, as the center of the newly founded capital of Egypt, Fustat. The original structure was the first mosque ever built in Egypt and whole Africa. The location for the mosque was the site of the tent of the commander of the Muslim army, general Amr ibn al-As. One corner of the mosque contains the tomb of his son, 'Abd Allah ibn 'Amr ibn al-'As. Due to extensive reconstruction over the centuries, nothing of the original building remains, but the rebuilt Mosque is a prominent landmark, and can be seen in what today is known as "Old Cairo". It is an active mosque with a devout congregation, and when prayers are not taking place, it is also open to visitors and tourists.

According to tradition, the original location was chosen by a bird. Amr ibn al-As, by order of Caliph Umar, was the Arab general that liberated Egypt from the Romans. In 641, before he and his army attacked their capital city of Alexandria (at the northwestern part of the Nile river delta), Amr had set up his tent on the eastern side of the Nile, at the southern part of the delta. As the story is told, shortly before Amr set off to battle, a dove laid an egg in his tent. When Amr returned victorious, he needed to choose a site for a new capital city, since Umar had decreed that it could not be in far-away Alexandria. So Amr declared the site of the dove's egg sacred, and made it the center of his new city, Fustat, or Misr al-Fustat, "City of the Tents". Later, the Mosque of Amr was built on the same location.

The original layout was a simple rectangle, 29 meters in length by 17 meters wide. It was a low shed with columns made from split palm tree trunks, stones and mud bricks, covered by a roof of wood and palm leaves. The floor was of gravel. Inside the building the orientation toward Mecca was not noted by a concave niche like it would be in all later mosques. Instead four columns were used to point out the direction of mecca, and were inserted on the qibla wall. It was large enough to provide prayer space for Amr's army, but had no other adornments, and no minarets.

...
Wikipedia