לפי האגדה, סוחר בשם אָיוּבָּה הגיע לאזור כשקיבל מסר שעליו לבנות כאן את המסגד. כשהתעורר לאחר שנרדם מצא כי היסודות למבנה כבר קיימים והמשיך בבנייתו. האגדה גם אומרת כי הוא נקבר מתחת לבאובב הנמצא בסמוך לו. כעת המסגד מהווה מקום עלייה לרגל (חאג') כה ידוע עד שזכה לשם "מכה של אפריקה המערבית".

בשנות ה-70 בניסיון למנוע פגיעה במבנה מגשם ורוח המקום נעטף בתערובת חול ומלט אך בעקבות חדירת תערובת ופעילות טרמיטים על יסודות המבנה חלק מן המבנה קרס.

ב-2002 לאחר שסערה גרמה לקריסת מחראב ומינרט, מבנה הכיסוי שנעשה בשנות ה-70 הוסר והמבנה שופץ בעזרת מימון של 50 אלף דולר שנתרמו על ידי אמריקן אקספרס וסכום נוסף מן הקהילה המקומית. החלק העשוי מעץ הוחלף והמחראב שופץ יחד עם המינרט.