اعتمادا على التاريخ الموحدي نفهم أن باب المخزن كانت قريبة من باب الشريعة. خلال الهجوم المفاجئ للموحدين على جمع من المرابطين بدون سلاح كانوا يتجولون قرب باب الشريعة، صرخ رجل في وجه السلطان المرابطي علي ابن يوسف: "أيها المرابط اذهب إلى إحدى الأبواب التي لم تدخلها بعد فلول الموحدين". وتقول الرواية أن السلطان الموحدي فر عبر باب المخزن، وانطلاقا من أن هذه الباب هي الأقرب لقصبة يوسف ابن تاشفين وللقصور التي شيدت تباعا حول  القصبة الأولى فإن المرور من هذا الباب قام به السلاطين المرابطون والموحدون على حد سواء. ويخبرنا العمري أنه بالقرب من هذه الباب كانت توجد قصور عظيمة. وليس غريبا أن هذه الباب سميت في بعض فترات التاريخ باسم باب القصر. والمثير للانتباه أن هذه الباب أعطت اسمها لزنقة لا زالت موجودة إلى اليوم وهي تؤدي مباشرة إلى حي القصور.