Menurut Laporan Kebebasan Beragama Internasional Departemen Luar Negeri AS, terdapat beberapa laporan pada tahun 2004 bahwa pasangan beda agama yang menikah mendaftarkan kelahiran anak mereka dan menerima akta kelahiran jika ibu beragama Kristen dan ayah beragama Muslim dan orang tua berusaha memberi anak mereka nama non-Muslim.
Wilayah yang sekarang menjadi Tunisia berada di bawah kekuasaan Islam pada masa Kekhalifahan Umayyah (661-750 H). Dinasti Umayyah mendirikan kota Islam pertama di Afrika Utara, Kairouan, di mana pada tahun 670 M Masjid Uqba , atau Masjid Agung Kairouan dibangun.
Masjid ini merupakan tempat suci tertua dan paling bergengsi di dunia Muslim Barat dengan menara tertua yang masih berdiri di dunia; masjid ini juga dianggap sebagai mahakarya seni dan arsitektur Islam. Masjid Universitas Zitouna, didirikan sekitar tahun 703 M, dan menjadi pusat ilmu pengetahuan dan dakwah Islam Tunisia.
Para gubernur Arab Muslim di Tunis mendirikan Dinasti Aghlabid, yang memerintah Tunisia, Tripolitania dan Aljazair timur dari tahun 800 hingga 909. Ibu kotanya, Kairuan, menjadi pusat pembelajaran terpenting di Maghreb, terutama di bidang Teologi dan Hukum.(*)
