El teatro Romano de Cádiz se construyó hacia el año 70 a.C. cuando el gaditano Lucio Cornelio Balbo "el Mayor", amigo personal y consejero de Julio César, decidió junto a su sobrino Balbo "el Menor" ampliar el perímetro urbano de Gades, construyendo la Neápolis, En este nuevo barrio se levantaron un anfiteatro y un teatro, localizado este último en 1980 bajo el actual barrio de El Pópulo.
El edificio fue abandonado a finales del siglo III d. C. y fue saqueado a partir del siglo siguiente, aunque hasta la época medieval los restos de su potente estructura fueron utilizados como almacenes, cuadras y viviendas. También sirvió de base a la fortaleza islámica, citada en fuentes de la época como "Castillo del Teatro", reconstruida posteriormente por Alfonso X "el Sabio" tras la conquista de la ciudad.