Kolezyum aslen Flavian Amfitiyatrosu olarak biliniyordu ve MS 70 ile 80 yılları arasında Roma İmparatoru Vespasian ve oğlu Titus tarafından inşa edildi. Gladyatör oyunlarına ve diğer halka açık etkinliklere ev sahipliği yapmak için inşa edilmişti ve adı Latince "dev" anlamına gelen "colosseus" kelimesinden türemişti.