Burj Dubai. Construction began in 2005 and is expected to be complete by 2008. At an estimated height of over 800 meters, it will easily be world's tallest building when finished. It will be almost 40 percent taller than the current tallest building, the Yaipei 101.