Táto mešita, postavená v roku 1515 počas vlády Songhajskej ríše, je vyvrcholením desaťročí snahy Tuarégov zdokonaliť svoje stavebné postupy. Podľa legendy mešitu postavil moslimský učenec imám Bahkili za jednu noc po modlitbe Isha, skôr ako nasledujúce ráno vyšlo slnko.
Minaret, ktorý sa nachádza v srdci svätyne, je vysoký približne 27 metrov (89 stôp), čo z neho robí najvyššiu stavbu z hlinených tehál na svete. Medzi touto stavbou a ďalšími stavbami z hlinených tehál v okolí Timbuktu v susednom Mali (napríklad Veľká bahenná mešita v Djenné) môžete vidieť podobnosť, ktorá môže byť dôkazom spoločných stavebných techník.
Stavba bola vždy mešitou a naďalej priťahuje ľudí na piatkové modlitby z obrovskej púšte, ktorá obklopuje Agadez. Mešita sa nachádza v centre mesta Agadez a táto oblasť je zapísaná na zozname svetového dedičstva UNESCO.
