قبل بناء المدينة لجنوده بقوله: إن إفريقية إذا دخلها إمام أجابوه إلى الإسلام، فإذا خرج منها رجع من كان أجاب منهم لدين الله إلى الكفر، فأرى لكم يا معشر المسلمين أن تتخذوا بها مدينة تكون عزاً للإسلام إلى آخر الدهر، فاتفق الناس على ذلك وأن يكون أهلها مرابطين، وقالوا: نقرب من البحر ليتم لنا الجهاد والرباط، فقال عقبة إني أخاف أن يطرقها صاحب القسطنطينية بغتة فيملكها، ولكن اجعلوا بينها وبين البحر ما لا يوجب فيه التقصير للصلاة فهم مرابطون (?)، ولم يعجبه موضع القيروان الذي كان بناه معاوية بن حديج قبله، فسار والناس معه حتى أتى موضع القيروان اليوم (?)، وكان موضع غيضة لا يرام من السباع والأفاعي، فدعا عليها، فلم يبق فيها شئ، وهربوا حتى أن الوحوش لتحمل أولادها (?)، وعن يحي بن عبد الرحمن بن حاطب قال: يا أهل الوادي! إنا حالون إن شاء الله، فظعنوا، ثلاث مرات فما رأينا حجراً ولا شجراً إلا يخرج من تحته دابة حتى هبطنا بطن الوادي: ثم قال للناس: انزلوا بسم الله (?)، وكان عقبة بن نافع مجاب الدعوة (?)،
وقد رأى قبيل من البربر كيف أن الدواب تحمل أولادها وتنتقل، فأسلموا ثم شرع الناس في قطع الأشجار وأمر عقبة ببناء المدينة فبنيت وبني المسجد الجامع، وبنى الناس مساجدهم ومساكنهم وتم أمرها سنة 55 هـ وسكنها الناس، وكان في الناس، وكان في أثناء عمارة المدينة يغزو ويرسل السرايا، فتغير وتنهب ودخل كثيراً من البربر الإسلام، واتسعت خطة المسلمين وقوي جنان من هناك من الجنود بمدينة القيروان وأمنوا واطمأنوا على المقام فثبت الإسلام فيها (?)، وتم تخطيط مدينة القيروان على النمط الإسلامي، فالمسجد الجامع ودار الإمارة توأمان، لا ينفصل أحدهما عن الآخر، فهما دائماً إلى جوار بعضهما، ويكونان دائماً في قلب المدينة التي يخطتها المسلمون ويرتكزان في وسطها (?)، وبينهما يبدأ الشارع الرئيسي للقيروان، الذي سيسمى باسم السماط الأعظم، ثم ترك عقبة فراغاً حول المسجد ودار الإمارة في هيئة دائرة واسعة، ثم قسمت الأرض خارج الدائرة إلى خطط القبائل، ليكون استمراراً للشارع الرئيسي في الاتجاهين إلى نهاية المدينة، وانجفل البربر من نواحي إفريقية إلى القيروان، وسكنوا حولها وكان الكثير منهم دخل في