По данным CTBUH, проект башни появился в 2004 году, а строительство началось в 2005-м. Emaar Properties возводила здание в районе, который тогда назывался Downtown Burj Dubai; архитектор — Atkins, генподрядчики — Arab Technical Construction, BESIX и Dutco Group. Отель принял первых гостей 1 октября 2008 года. Emaar Hospitality Group представила его как первый и флагманский объект бренда The Address Hotels + Resorts: 196 номеров и люксов в 63-этажном здании. MEED тогда называл его второй по высоте башней Downtown Burj Dubai после Burj Dubai.
— История проекта
В новогоднюю ночь 2015 года пожар охватил значительную часть здания. Председатель Emaar сообщил, что гости и персонал были благополучно эвакуированы, гости и жильцы размещены в других отелях города, а отель будет восстановлен. 20 января 2016 года полиция Дубая представила итоги расследования: причиной пожара стало короткое замыкание в кабелях прожектора на выступе между 14-м и 15-м этажами 63-этажной башни; умысел был исключён.
В ноябре 2018 года Gulf News сообщила, что The Address Downtown снова принимает гостей — почти через три года после пожара. По словам Emaar, владельца отеля, в ходе реконструкции появились новые рестораны, дополнительные номера и люксы и спа. На официальной странице отеля указаны сервисные резиденции от студий до четырёх спален в том же здании, четыре бассейна, включая инфинити-бассейн для взрослых, и прямой переход в The Dubai Mall.