The Theatre was constructed under the patronage of Agrippa, son-in-law of Augustus, between the years 16 and 15 BC, when the Colony was promoted as the provincial capital of Lusitania. Like the adjacent Amphitheatre building, the Theatre was built partly on the slope of a hill, something which substantially lowered the costs of its stonework.