Nakheel Tower

Nama pertama yang diberikan adalah Al Burj. Nama Al Burj bertahan paling lama daripada dua nama lainnya. Setelah Al Burj proyek ini dinamai Tall Tower. Nama ini hanya bertahan beberapa bulan hingga diganti menjadi namanya sekarang, Nakheel Tower.