Šī debesskrāpja celtniecība tika uzsākta 2004. gada 21. septembrī. Saskaņā ar projektu, pēc ēkas pabeigšanas tās augstākais punkts pacelsies 818 metrus virs zemes un tai būs 160 stāvi. Ēku projektējis amerikāņu arhitektu kantoris Skidmore, Owings and Merrill, bet būvniecības darbi uzticēti kompānijām Samsung Engineering & Construction, Besix un Arabtec.
Burj Dubai ir viena no Dubajas jaunbūvējamā kvartāla Downtown Dubai daļām, viss kvartāls būs aptuveni 2 km2 liels. Burj Dubai būvniecības izmaksas sasniegs 4,1 miljardus dolāru (tātad, aptuveni pusi Latvijas gada budžeta), bet visa kvartāla iekārtošanas izmaksas - 20 miljardus dolāru.
Visticamāk gan, ka šo debesskrāpi pasaules augstākās ēkas godā drīz vien nomainīs citi rekordisti. Jau tagad Bahreinā tiek plānota Murjan Tower būvniecība, kas būšot 1022 metrus augsts, bet Kuveitā tiek plānota 1001 metru augstā Mubarak al-Kabir Tower būvniecība. Šie projekti gan vēl ir tikai plānošanas stadijā