התיאטרון תוכנן על ידי יוליוס קיסר שהורה על הריסת המבנים שעמדו במקום לצורך בניית התיאטרון, אולם נרצח בטרם החלו עבודות הבנייה. התיאטרון הושלם בשנת 13 לפני הספירה (אף שהיה במצב בנייה מאד מתקדם מספר שנים קודם לכן ובשנת 17 לפני הספירה נערכו בו חלק ממשחקי המאה (בלטינית: ludi saeculares). הקמת מבנה התיאטרון הושלמה סופית בשנת 11 לפני הספירה.
התיאטרון יכל להכיל כ- 15,000 צופים, ונבנה בעיקר מאבן טופה, בטון ולבנים. קירותיו החיצוניים של המבנה צופו באבן טרוורטין לבנה.
