È stato attribuito agli stessi architetti del Colosseo, del quale è di poco successivo. Alcuni testi riportano la sua edificazione sotto Vespasiano e la sua inaugurazione probabilmente da Tito. Secondo alcuni studiosi, la presenza di muratura realizzata con la tecnica dell’opus reticulatum, farebbe pensare ad una sua realizzazione sotto Nerone, rimossa poi con un processo di damnatio memoriae. La tecnica muraria comprende, tuttavia, anche l’utilizzo di laterizi; inoltre, il ritrovamento di un’iscrizione epigrafica che recita così “Colonia Flavia Augusta/Puteolana pecunia sua (cioè, “la Colonia Flavia Augusta costruì a sue spese”) ed il fatto stesso che la tipologia dell’anfiteatro puteolano è del tutto simile a quella del Colosseo darebbero ragione ad una collocazione cronologica del monumento in età Flavia. Gli scavi archeologici ebbero inizio nel 1839 e si conclusero alla fine dello stesso secolo ma, solo nel 1947, a seguito di una nuova campagna di scavo, il monumento fu definitivamente liberato dai detriti che si erano accumulati nel corso degli anni.
Durante le persecuzioni di Diocleziano, nell’aprile 305 d.C. i martiri: Gennaro, Festo, Desiderio e Sossio vennero condannati ad essere sbranati nell’Anfiteatro. Il giorno dopo, tuttavia, per l’assenza del governatore stesso oppure, secondo altri, perché si era accorto che il popolo dimostrava simpatia verso i condannati e quindi per evitare disordini, il supplizio fu sospeso. Secondo la tradizione invece, il supplizio fu mutato per l’avvenimento di un miracolo, infatti, le fiere si inginocchiarono al cospetto dei quattro condannati, dopo una benedizione fatta da Gennaro. Furono poi decapitati nei pressi della Solfatara insieme ai puteolani Procolo, Eutiche e Aucuzio.
A ricordo della loro permanenza nell’anfiteatro, intorno al XVII – XVIII, la cella dove furono rinchiusi prima dell’esecuzione della condanna ad bestias, divenne una cappella dedicata al culto dei santi lì imprigionati, soprattutto a quello di San Gennaro, al quale è stata intitolata; ciò è testimoniato da due lapidi poste al suo ingresso. Fu decorata con un altare maiolicato e una statua in ceramica raffigurante i santi Gennaro e Procolo che si abbracciano.
Purtroppo oggi è totalmente abbandonata ed a rischio di crollo.