The mosque is notable for being one of the earliest occurrences of a richly decorated external façade in Islamic architecture.

[7] The mosque contains a prayer hall with a slightly irregular but almost square floor plan with four columns dividing it into three naves or aisles, covered by a total of nine vaults.

On the northeast corner of the mosque is a square-based minaret which is a later addition from the Hafsid era, with a design derived from Andalusi-Moorish architecture (which had spread across the region during the Almohad period).

The translated text reads:[1] Believers, be mindful of God, speak in a direct fashion and to good purpose, and He will put your deeds right for you and forgive you your sins.

[1] The translated text reads:[3] The construction of this mosque was ordered by Muhammad, son of Khayrūn, al-Ma’āfirī, al-Andalusī, in order to draw closer to God and in the hopes of gaining His pardon and mercy.The inscriptions on the façade were partially rearranged in the 15th century when the Hafsid minaret was added, so as to insert a new inscription along the lower band recording the restoration of 1440.