بعدَ أن انْتَصر عُقبةُ بن نافعٍ في عِدَّةِ مَواقِع في فُتوحِه في أفريقيا على البَرْبَر رأى أن يَتَّخِذَ مدينةً يكونُ بها عَسكرُ المسلمين وأهلُهم وأموالُهم لِيَأمَنوا مِن ثَورَةٍ تكونُ مِن أهلِ البِلادِ، فقصَد مَوضِعَ القَيْروان، وكان أَجَمَةً مُشتبِكة بها مِن أنواعِ الحيوانِ، فأمَر ببِناءِ المدينةِ، فبُنِيَت، وبَنَى المسجدَ الجامعَ، وبَنَى النَّاسُ مَساجِدَهم ومَساكِنَهم، وكان دُورُها ثلاثة آلاف باعٍ وسِتِّمائة باع، وتَمَّ أَمرُها سنة خمسٍ وخمسين وسَكَنَها النَّاسُ، فكانت كمَحَطَّةٍ دائِمةٍ للمُجاهدين يبقون فيها مع أُسَرِهِم لا يَشْعرون بالغُربَةِ والسَّفَرِ، وتكونُ مُنْطَلَقَهم إلى البِلادِ لِيَفتَحوها. وكان في أثناءِ عِمارَةِ المدينةِ يَغْزو ويُرْسِل السَّرايا فتُغِيرُ وتَنْهَبُ، ودخَل كثيرٌ مِن البَرْبَر في الإسلامِ، واتَّسَعَت خُطَّةُ المسلمين، وقَوِيَ جَنانُ مَن هناك مِن الجُنودِ بمدينةِ القَيْروان، وأَمِنُوا واطْمَأنُّوا على المُقامِ فثَبَتَ الإسلامُ فيها.