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