CTBUH dates the proposal to 2005. Meinhardt, the structural engineer, writes that DAMAC first asked for a 72-floor scheme and then raised the brief to 82 floors, while apartments were already being sold off plan from the lower floors upwards. Aedas gave the tower three faces that twist as they rise. CTBUH notes that the client's apartment layouts led to a regular 4 m planning module running through the building, which also simplified the structure.
— Story
Arabtec was the main contractor, and construction began in August 2007, according to Construction Week. Drake & Scull International held the MEP contract and Alumco installed the facade, with ECG as lead consultant. At its peak about 2,000 people worked on site. The tower was topped out on 23 December 2009, ahead of schedule, at 310 m.
In 2010 Gulf News reported that DAMAC planned to complete Ocean Heights, described in the report as the company's flagship development, in the last quarter of the year. CTBUH lists the building as completed in 2010. In 2012 the project received the MEED UAE Building Project of the Year award and then the MEED Emirates Steel GCC Building Project of the Year award.