[5] He was buried in the current village of Sidi Okba, and later the mosque was built on top of it for commemoration.

Commander Zuhayr ibn Qays sent them back along with other Muslims to Thouda, where they built the mosque.

[1] The decorated cedar-wood doors of the tomb have been dated by Georges Marçais the first half of the 11th century (circa 1025) during the Zirid period, based on a stylistic comparison with Zirid woodwork in the Great Mosque of Kairouan and with contemporary inscriptions on stelae found in Tunisia.

[4][dead link‍] The building is designed in very simple hypostyle manner, similar to the earliest mosque built by Muhammad in Medina.

The mostly flat roof of the prayer hall is supported by undecorated horseshoe arches held up by whitewashed columns, some of which are made of palm tree trunks.