Construction began of the Coliseum in Rome, Italy during which years?

I visited the Coliseum many years ago and was surprised by all of the feral cats that roamed around inside of the structure.