آمفی تئاتر رومی ها قدیمی ترین بنای تاریخی در مالاگا است که در قلب فرهنگی این شهر در کنار قلعه القصبه واقع شده است. این آمفی تئاتر مانند اکثر بناهای عمومی رومی روباز است و در قرن یکم قبل از میلاد مسیح به دستور امپراطور اگوستوس ساخته شد. پس از سقوط امپراطوری رم این اثر تاریخی پرشکوه تا قرن هشتم میلادی بدون استفاده ماند تا زمانی که اعراب مسلمان در آندولوسیا ساکن شدند و جنوب اسپانیا را اشغال کردند. آن ها از سنگ های آمفی تئاتر برای ساخت دژ القصبه استفاده کردند. از آن زمان این بنا رفته رفته فراموش و مدفون شد تا این که پانصد سال بعد در سال 1951 میلادی در هنگام ساخت یک پروژه دولتی در نزدیکی محل آن آثار باستانی مربوط به امپراطوری رم کشف شد. عملیات ساخت و ساز بلافاصله متوقف و حفاری های باستان شناسان آغاز شد.