L'anfiteatro probabilmente fu costruito nel II secolo, ma il tipo di architettura risale all'epoca degli imperatori Adriano e Antonino Pio.
Nel V secolo Teodorico re degli Ostrogoti lo utilizzò come cava di materiale da costruzione per la edificazione di edifici in muratura e, successivamente nell'XI secolo, anche Ruggero II di Sicilia ne trasse ulteriori strutture e materiali per la costruzione della cattedrale di Sant'Agata, sulle cui absidi si riconoscono ancora le sue pietre perfettamente tagliate usate, forse, anche nel Castello Ursino in età federiciana.