История раскопок римского амфитеатра в Малаге почти так же интересна, как и история самого театра. Построенный во времена императора Августа (примерно I век нашей эры), амфитеатр оставался под землей до 1951 года, пока его случайно не обнаружили рабочие, готовившие фундамент для нового дома культуры.

Сегодня амфитеатр полностью раскопан и находится прямо под стенами Алькасабы. В небольшом культурном центре можно узнать историю сооружения и увидеть несколько артефактов, найденных во время раскопок.