El documento más antiguo en el que se menciona la mezquita es el Tarikh al-Sudan de Abd al-Sadi, que presenta la historia primitiva, presumiblemente basada en la tradición oral de mediados del siglo XVII.