Se ha atribuido a los mismos arquitectos del Coliseo, del que es un poco posterior. Algunos textos informan de su construcción bajo Vespasiano y su inauguración probablemente por Tito. Según algunos estudiosos, la presencia de mampostería construida con la técnica del opus reticulatum sugeriría que fue construido bajo Nerón, que luego fue removido como resultado de un proceso de damnatio memoriae.
Sin embargo, la técnica de albañilería también incluye el uso de ladrillos; además, el hallazgo de una inscripción epigráfica que dice "Colonia Flavia Augusta / Puteolana pecunia sua (es decir, "la Colonia Flavia Augusta construida a sus expensas") y el hecho de que la tipología del anfiteatro puteolano es bastante similar a la de el Coliseo daría razón de una ubicación cronológica del monumento en época Flavia Las excavaciones arqueológicas se iniciaron en 1839 y finalizaron a finales del mismo siglo pero, recién en 1947, tras una nueva campaña de excavaciones, el monumento fue definitivamente liberado de escombros que se habían acumulado a lo largo de los años.
