Flavian Amfitiyatrosu olarak da bilinen Kolezyum, Flavian hanedanının imparatorları tarafından inşa edilmiştir. İnşaat MS 70-72 yıllarında İmparator Vespasian döneminde başlamış ve MS 80 yılında oğlu İmparator Titus tarafından tamamlanmıştır.
Daha sonra Titus'un kardeşi ve halefi Domitianus döneminde daha fazla değişiklik yapıldı. Bu üç imparator, Vespasian, Titus ve Domitian, MS 69'dan MS 96'ya kadar hüküm sürmüş ve kolektif çabaları, Antik Roma mühendisliği ve mimari hünerinin en ikonik sembollerinden biri olmaya devam eden Kolezyum'un yaratılmasına katkıda bulunmuştur. Kolezyum, Birinci Yahudi-Roma Savaşı (MS 66-73) sırasında Roma'nın Kudüs'ü fethinden elde edilen ganimetler ve servetle finanse edilmiştir.