बौ फताटा मस्जिद का निर्माण 838 और 841 के बीच की अवधि में अमीर अबू उकाल के शासनकाल के दौरान किया गया था, और यह सॉसे की महान मस्जिद के लिए एक मॉडल के रूप में काम करता था, जिसे बीस साल बाद बनाया गया था। हालांकि कोई निर्णायक सबूत नहीं है, विद्वानों का अनुमान है कि मस्जिद अमीर के निजी इस्तेमाल के लिए बनाई गई थी। यह मस्जिद आकार में आयताकार है, और इसमें एक छोटा प्रार्थना कक्ष है जिसके पहले एक बरामदा है, और घोड़े की नाल के मेहराब आयताकार खंभों पर छत के समर्थन का समर्थन करते हैं। ये मेहराब प्रार्थना कक्ष के बाहर दोहराए जाते हैं, जहां वे प्रवेश द्वार के वाल्टों का समर्थन करते हैं पोर्टिको। प्रार्थना कक्ष के उत्तर-पश्चिमी कोने के ऊपर एक मीनार जोड़ी गई है। बाद में, मस्जिद के त्रिपक्षीय अग्रभाग के शीर्ष पर निर्माण की तारीख वाले कुफिक शिलालेख लगाए गए थे, और मिहराब को दो छोटे स्तंभों से घिरा हुआ था। फर्श का स्तर प्रार्थना कक्ष आज मूल निर्माण की तुलना में थोड़ा ऊंचा हो गया है।