The peaceful introduction of Islam in the early medieval era of Somalia's history brought Islamic architectural influences from Arabia and Persia, which stimulated a shift from drystone and other related materials in construction to coral stone, sundried bricks, and the widespread use of limestone in Somali architecture. Many of the new architectural designs such as mosques were built on the ruins of older structures, a practice that would continue over and over again throughout the following centuries.Concordant with the ancient presence of Islam in the Horn of Africa region, mosques in Somalia are some of the oldest on the entire continent. One architectural feature that made Somali mosques distinct from other mosques in Africa were minarets.
For centuries, Arba Rukun (1269), the Friday mosque of Merca (1609) and Fakr ad-Din (1269) were, in fact, the only mosques in East Africa to have minarets. Fakr ad-Din, which dates back to the Mogadishan Golden Age, was built with marble and coral stone and included a compact rectangular plan with a domed mihrab axis. Glazed tiles were also used in the decoration of the mihrab, one of which bears a dated inscription. The 13th century Al Gami University consisted of a rectangular base with a large cylindrical tower architecturally unique in the Islamic world.
Shrines to honor Somali patriarchs and matriarchs evolved from ancient Somali burial customs. In Southern Somalia the preferred medieval shrine architecture was the Pillar tomb style while the North predominantly built structures consisting of domes and square plans.