Oct 13, 2016  Dubai Starts Building New Worlds Tallest Tower, And It Will Take Your Breath Away. It builds an even taller one! Dubai already boasts the magnificent Burj Khalifa, but construction has just started on The Tower at Dubai Creek Harbour. When its completed in 2020 itll be the new tallest building in the world.