Construction started under Vespasian and was completed less than 8 years later under Titus