По данным MEED, проект начинался под названием Gateway Towers, а первым генеральным подрядчиком была японская Taisei Corporation. В 2008 году Taisei завершила подиум с паркингом и станцию монорельса, после чего строительство башен было приостановлено из-за мирового финансового кризиса.
— История проекта
TUBULAR TOWER
285 м
CTBUH
CENTRAL TOWER
211 м
CTBUH
BEACH TOWER
205 м
CTBUH
Как писал MEED, в начале 2016 года Nakheel выбрал совместное предприятие Ssangyong Engineering и China State Construction, в конце того же года провёл тендер повторно, а в мае 2017 года передал контракт на строительство The Palm Gateway компании Shapoorji Pallonji. Gulf News описывал проект как три жилые башни на 1265 квартир для аренды с магазинами, ресторанами и пляжным клубом, построенные над станцией монорельса с 14 уровнями паркинга. В 2023 году MEED сообщил, что работы остановились после возведения бетонного каркаса примерно на десять этажей и что Nakheel рассматривает новые предложения от Shapoorji Pallonji, Tiger Contracting и USBC.
Уже под новым названием Nakheel в октябре 2022 года вывел на рынок Palm Beach Towers 3 — более 300 меблированных квартир с одной, двумя и тремя спальнями. В августе 2023 года девелопер назначил Shapoorji Pallonji подрядчиком строительства всех трёх башен и инфраструктуры. CTBUH указывает комплекс как архитектурно доведённый до верхней отметки, а в мае 2026 года Nakheel вывел на продажу подиумные виллы в башнях 2 и 3 и назвал ожидаемым сроком передачи ключей первое полугодие 2027 года.