Амфитеатр Гордиана был построен по образу и подобию римского Колизея проконсулом Африки Гордианом в Тисдре (ныне Эль-Джем, Тунис) в 232—238 годах н. э.

Длина арены амфитеатра составляет 65 метров, ширина 39 метров. Вместимость до 30 000 человек. Он является четвертым по величине после Колизея и амфитеатров Капуи и Вероны.

Считается, что строительство амфитеатра начали около 230 года. Оно продолжалось в течение восьми лет. И хотя его успели украсить многоцветными мозаиками, строительство прекратили. Амфитеатр использовали недолго, а в полном объёме так и не отстроили.

До VII века творение древнеримских архитекторов стояло нетронутым. Арабские жители города начали использовать ненужный им амфитеатр в качестве источника бесплатного строительного камня. Постройка была выполнена из желтоватого песчаника, легкого в обработке. Каменные глыбы были использованы для строительства арабского города Эль-Джем и для постройки соборной мечети в Кайруане.

Фильмы о гладиаторах никогда не снимаются в Колизее, поскольку он недостаточно хорошо сохранился для съемок. Поэтому роль Колизея в кино чаще всего исполняет амфитеатр в Эль-Джеме.