I mai 2006 begynte forberedende arbeider under de eksisterende bygningene, blant annet med omlegging av rør og kabler. Rivingen av flere eksisterende bygninger startet i juli 2007, og var forventet å ta om lag 16 måneder. I oktober 2007 fikk Skanska oppdraget med å bygge Heron Tower. På dette tidspunkt var planen å starte byggearbeidene i januar 2008 og fullføre i første del av 2011. I april 2008 var byggearbeidene kommet i gang, med byggingen av 25 store pilarer. Arbeidet med stålstrukturen startet i oktober 2008. I april 2009 hadde stålkonstruksjonen nådd 13. etasje. Arbeidet med fasadekledningen startet i mai 2009. I april 2010 var den ytre konstruksjonen ferdig. To måneder senere ble tårnet satt på plass. Den totale høyden på bygningen var nå 230 meter. I mars 2011 var Heron Tower ferdig og klar for innflytting.