Debido a que esta región de Túnez carece de roca caliza, los muros y los soportes del gran anfiteatro fueron construidos con piedra arenisca dunaria, un material fácil de tallar proveniente de las canteras de la costa de Rejiche-Salakta, situadas a una treintena de kilómetros al este El Djem.El edificio es el único en el mundo romano construido con sillaresy el único de la ciudad realizado con este material, un hecho que otorga un prestigio simbólico al monumento.El material, de color blanco en el momento de ser extraído, se volvió ocre con el tiempo.