Shamal Holding has awarded a $21.8m contract to UK-headquartered McLaren Construction to build Nad Al Sheba Gardens Mall in Dubai.