Bou Fatata Camii, Emir Abu Uqal'ın hükümdarlığı döneminde 838-841 yılları arasında inşa edilmiş ve yirmi yıl sonra inşa edilen Sousse Ulu Camii'ne örnek teşkil etmiştir. Cami Emir'in özel kullanımı için inşa edilmiştir. Dikdörtgen planlı bu cami, önünde bir revak bulunan küçük bir ibadethaneden oluşmakta olup, at nalı kemerler dikdörtgen payeler üzerinde çatı desteğini destekler.Bu kemerler, giriş tonozlarını destekleyen ibadethanenin dış kısmında da tekrarlanır. Caminin kuzeybatı köşesine bir minare eklenmiş, daha sonra caminin üçlü cephesi inşa tarihini içeren Kufi kitabelerle kapatılmış ve mihrabın iki yanında iki küçük sütun yerleştirilmiştir. Bugünkü ibadethane orijinal yapıya göre biraz yükseltilmiştir.