Segera setelah bangun dari tidurnya, dia menemukan pondasi bangunan yang sudah berdiri tegak.

Pada pondasi itu ada tanda dari Allah SWT, segera Ayuba melanjutkan untuk menyelesaikan pembangunan masjid.

Penduduk setempat percaya jika sisa-sisa tubuh Ayuba dimakamkan di bawah pohon baobab sebelah masjid.

Selain legenda lokalnya yang terkenal, keberadaan Al Quran tua yang berada di dalam masjid ini dipercaya merupakan hadiah dari langit di abad ke 17 untuk Yidan Barimah Bramah, yang merupakan imam masjid.

Masjid sendiri telah mengalami restorasi beberapa kali sejak awal didirikan.

Setelah restorasi yang dilakukan pada 1970an, Masjid Larabanga dinyatakan sebagai situs Warisan Dunia pada 2001.

Kini Sudah terdaftar dalam World Monuments Fund's sebagai “100 Most Endangered Sites”.