تقع الحدائق الأندلسية داخل قصبة الأوداية، على المصاطب التابعة لقصر من القرن السابع عشر بُني لمولاي إسماعيل. التصميم الحالي فرنسي — وُضع نحو عام 1915 على يد بستانيي الإقامة العامة على الطراز الإسباني-المغربي القائم على أسوار البقس المشذّب وأشجار البرتقال والسرو والجهنمية حول حوض صغير. يقود مدخل صغير من الزنقة الرئيسية للقصبة عبر صحن القصر ثم ينزل إلى الحديقة؛ ومن المستوى السفلي يمكن رفع البصر نحو الأسوار وعبر نهر أبي رقراق.