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

وفي عهد العلويين عرفت قصبة الأوداية عدة تغييرات وإصلاحات ما بين ســــــــنة (1757-1789)، وكذلك ما بين سنة (1790 و 1792). وقد عرف هذا الموقع تاريخا متنوعا ومتميزا، يتجلى خصوصا في المباني التي تتكون منها قصبة الأوداية. فسورها الموحدي وبابها الأثري (الباب الكبير) يعتبران من رموز الفن المعماري الموحدي. بالإضافة إلى مسجدها المعروف بالجامع العتيق، أما المنشآت العلوية فتتجلى في الأسوار الرشيدية، والقصر الأميري الذي يقع غربا وكذلك منشئتها العسكرية برج صقالة.