Le voyageur qui pénètre dans la mosquée est littéralement plongé dans une forêt de colonnes et d’arcs identiques, dont les claveaux (pierres taillées en coin composant la voûte) sont alternativement de pierre blanche et de brique rouge. La salle de prière compte 19 nefs parallèles comptant au total 856 colonnes !
Avec ses 174 m de longueur et ses 137 m de largeur, la mosquée couvre une surface de 23400 m2 et peut accueillir près de 35000 fidèles. Au 13e siècle, c’est la deuxième plus grande mosquée du monde après celle de La Mecque.