Kolezyum altı ila sekiz yıl içinde inşa edildi. Roma İmparatoru Vespasian'ın Roma'yı yüceltme vizyonunun bir parçası olarak, Kolezyum'un inşaatı MS 70 ile 72 arasında başladı ve MS 80'de tamamlandı.
Kolezyum'un inşası için gereken sıkı ve el emeği, köleler tarafından yapıldı. Vespasian'ın esir işçi ordusuna taş ocağı çalışması ve ardışık kaldırma işleri verildi. Mühendislik işleri, kalifiye emek ve sanat eseri, profesyonel Romalı zanaatkarlar tarafından yerine getirildi. Ayrıntılı detayları ve büyük ölçeği ile Kolezyum, Roma İmparatorluğu'nun gücünü ve gelişmiş kültürünü sembolize etmeye başladı.
