The building of the Colosseum began under the rule of the Emperor Vespasian in around 70 â `` 72AD . Construction of the Colosseum began under the rule of the Emperor Vespasian in around 70 â `` 72 AD .