وهكذا فإن زينب النفزاوية كانت وراء تحفيز بناء المدينة سواء عند وضع أسسها الأولى في عام 461هـ أو استكمالها بدءا من عام 463هـ على يدي زوجها الجديد يوسف بن تاشفين. وحسب روايات المؤرخين فإن هذه السيدة كانت امرأة طموحا ذات رأي وحزم لا ترضى من الرجال إلا بذوي الهمم من الملوك وكان يقال لها الساحرة أو الكاهنة.