Masjid Bou Fatata dibangun pada masa pemerintahan Emir Abu Uqal antara tahun 838 dan 841, dan menjadi model Masjid Agung Sousse, yang dibangun dua puluh tahun kemudian. Meskipun tidak ada bukti konklusif, para ahli berspekulasi bahwa masjid ini dibangun untuk penggunaan pribadi Emir. Masjid ini berbentuk persegi panjang, terdiri dari ruang salat kecil yang diawali dengan serambi, dan lengkungan tapal kuda menopang penyangga atap pada tiang berbentuk persegi panjang.Lengkungan ini diulangi di bagian luar ruang salat, yang menopang kubah pintu masuk. serambi. Sebuah menara telah ditambahkan di atas sudut barat laut ruang salat. Kemudian, fasad tripartit masjid itu di atasnya diberi tulisan Kufic yang berisi tanggal pembangunan, dan mihrab diapit oleh dua kolom kecil. Tingkat lantai dari ruang salat. ruang salat saat ini telah sedikit lebih tinggi dibandingkan konstruksi aslinya.