Arabtec, the UAE's biggest contractor by market value, said the contract value is for the first stage of the project, which will take 38 months to complete.
The contract for the new tower, which came from Tasameem Real Estate and includes a five star hotel, is a rare award in the Gulf Arab emirate where the global economic crisis has led to a steep property slump.
As a result, Dubai-based contractors have sought deals elsewhere in the Gulf region and North Africa to diversify their portfolios.
Tasameem's managing director, Khadem al-Qubaisi, is also chairman of Abu Dhabi's Aabar Investments which earlier in January offered to buy a 70-percent stake in Arabtec.
Arabtec has won a number of contracts recently in Saudi Arabia, Abu Dhabi, Qatar and the West Bank, helping it weather the storm in its home market where property prices have fallen some 50 percent from their peaks and billions of dollars of projects have been canceled or put on hold.
The firm's shares were off 1.3 percent at 2.2 dirhams at 0737 GMT (2:37 a.m. EST).
(Reporting by Jason Benham; Editing by David Fox)