سال ها قبل از ساخت این دژ تاریخی در رباط، دژ سلسله المراوید وجود داشت که پس از حمله المحاد به این شهر و تسخیر رباط و بنا نهادن پادشاهی جدید در سال 1150 میلادی، قصر و مسجدی به نام المهدی به جای آن و به نام پدر او مهدی ابن تومارت ساخته شد.