El monumento, uno de los más antiguos de este tipo en Hispania, se construyó a mediados del S. I a. J.C., siguiendo los esquemas de los edificios precursores itálicos. Algunos contrafuertes radiales han quedado visibles tras las excavaciones realizadas en los sectores que sobresalen de la plaza toros, edificada en 1854 sobre las ruinas del edificio romano.