La superficie de la mosquée Abderrahman Ibn Sakhre est estimée à environ 900 m² , réalisée avec des briques moulées (technique de la terre pisée) renforcées de pierres, de feuilles de palmier et de bois (matériaux locaux).
La forme générale de la mosquée suggère un style architectural Moravide. Le monument est en forme carrée avec un grand patio au milieu (إيوان) entouré par des Arc brisé outrepassé de forme carrée.
La décoration est quasi inexistante si l’on exclut l’entrée principale et le mihrab, la répartition des espaces à l’intérieur est très similaire à la Grande Mosquée de Kairouan et à la Mosquée Mansoura à Tlemcen. Le toit des allées couvertes est en forme de “voûte en berceau”.
Enfin, le minaret est implanté latéralement côté nord-sud, de forme carrée, avec une hauteur d’environ quarante mètres La date de construction de la mosquée est vraisemblablement vers 1850.