Qu'il s'agisse de la plus ancienne mosquée du Caire ou non (il y a un débat à ce sujet), la mosquée Ibn Tulun est certainement la plus grande et certainement digne d'une visite au Caire. Cet immense complexe tentaculaire a été construit par Ahmad Ibn Tulun pour accueillir toutes ses troupes pendant les prières du vendredi. Il y a une plaque d'inscription sur place qui identifie la date de l'achèvement de la mosquée en 879 après JC.
La mosquée couvre une superficie de plus de six acres et dispose de petites cours extérieures, leurs galeries décorées de stuc finement sculpté. Ces cours servaient à garantir l'intimité, séparant l'espace sacré de l'intérieur du monde extérieur. Le minaret de la mosquée est le seul de son genre en Égypte et est un monument célèbre du Caire. Il comporte un escalier extérieur sur son deuxième étage, qui monte en spirale jusqu'à son apogée.