Aunque hacía tiempo que se intuía la existencia del mismo, no ha sido hasta ahora cuando se ha descubierto. Pero la sorpresa ha sido mayor cuando los encargados de las excavaciones han comprobado que este anfiteatro se asentaba sobre un teatro más antiguo, del siglo II. Este hecho hace que este descubrimiento sea único en el mundo. Además, no se había encontrado hasta ahora un monumento tan grande en las provincias orientales del Imperio Romano.

Por las monedas encontradas en las excavaciones se cree que las obras de construcción del anfiteatro comenzaron en tiempos del emperador Diocleciano y terminaron con Constantino el Grande. Su foso mide 60 metros de largo por 43 de ancho y las gradas tenían una altura de 20 metros con una capacidad para 20.000 espectadores.