Teatret ble bygget ca. 230-238 under prokonsul Gordian I, i en periode da Thysdrus konkurrerte med (dagens Sousse) om å bli provinsen Africa terras nest største by, etter Karthago. Teatret er 148 m langt, og 122 m bredt. Arenaen er 65 m lang og 39 m bred. Veggene er opptil 30 m høye.