Budowla, symbol miasta, została zbudowana w ciągu zaledwie ośmiu lat w okresie panowania cesarza Wespazjana. Prace rozpoczęły się w 72 roku n.e., w miejscu, w którym znajdowało się jezioro.
Ogromny amfiteatr, który wziął swoją nazwę od pobliskiego brązowego posągu Nerona (Colossum), miał cztery poziomy łuków, pod którymi (z wyjątkiem łuków na poziomie gruntu, które służyły jako wejście) mogły być umieszczone posągi, niezachowane do dzisiejszych czasów.
Wnętrze Koloseum, zaprojektowanego, by dostarczać rozrywki, odbywać walki i odgrywać sceny polowań, mogło pomieścić około 60 tysięcy ludzi. W obiekcie, będącym swego rodzaju prekursorem stadionu, mieściło się także wiele fontann służących widowni do odświeżenia. Wybór lokalizacji był wyjątkowo strategiczny, biorąc pod uwagę bliskość Forum, które stanowiło centrum miasta, oraz znaczną powierzchnię obszaru, po którym mogły poruszać się fale przychodzących i wychodzących widzów. Koloseum zostało zainaugurowane przez cesarza Tytusa w 80 r. n.e. studniowym świętem, później znane było jako Amfiteatr Flawiuszów, w środku miało arenę wykonaną z drewnianej podłogi pokrytej piaskiem, na której wystawiano różne widowiska.