In 2004, Dubai developer Nakheel Properties launched the Palm Deira project as an 11 billion dirham property development off the coast of Deira in Dubai that was due to contain up to 8,000 villas.

Dutch dredging contractor Van Oord was recruited to start the project in 2005.

Then in early April 2008, Nakheel announced that more than a quarter of the total area of the Palm Deira had been reclaimed.

[citation needed] In August 2022, Nakheel released the master plan for the islands.

The design contract of the mall was awarded in June 2014, though it has yet to begin construction.