El Teatro se construye bajo el patrocinio de Agripa, yerno de Augusto, a caballo entre los años 16 y 15 a.C., cuando la Colonia fue promovida como capital provincial de la Lusitania. Al igual que el edificio contiguo del Anfiteatro, el Teatro se edificó parcialmente en la ladera de un cerro, lo que abarató sustancialmente los costes de su fábrica.
