Reconstruida muchas veces a lo largo de su historia, tradicionalmente se cree que fue construida originalmente hace más de 1.300 años, lo que lo convertiría en una de las mezquitas más antiguas del mundo. Fue nombrada en memoria del Profeta Muhammad.

Beautifulmosque