Аутлеты Уэст-Палм-Бич (Palm Beach Outlets) обладают богатой историей, которая берет свое начало 26 октября 1967 года. Именно в этот день был торжественно открыт их предшественник – торговый центр Palm Beach Mall. Проект был разработан корпорацией Edward J. DeBartolo, и на момент своего открытия Palm Beach Mall позиционировался как крупнейший торговый центр на юго-востоке Соединенных Штатов. Первыми якорными арендаторами, привлекшими множество покупателей, стали такие известные универмаги, как JCPenney, который переехал из своего исторического магазина в центре города на Clematis Street, а также Jordan Marsh и Richards.
К концу 1960-х годов инфраструктура торгового центра Palm Beach Mall значительно расширилась. Помимо уже упомянутых гигантов розничной торговли, здесь разместились и другие популярные магазины и сервисы. Посетители могли заглянуть в аптеку Walgreens, магазины одежды Lerner Shops, продуктовый супермаркет Food Fair и универмаг Woolworth. Для развлечения гостей был открыт кинотеатр Mall Cinema 1-2-3-4, предлагавший новинки кинопроката и ставший излюбленным местом отдыха для многих жителей и гостей Уэст-Палм-Бич.
В 1980 году торговый центр претерпел значительное расширение и был полностью отремонтирован, что вдохнуло в него новую жизнь. В рамках этой масштабной реконструкции были добавлены новые магазины, среди которых выделялись Burdines, переехавший из центра Уэст-Палм-Бич и получивший собственный парковочный гараж, и престижный Lord & Taylor. В том же 1980 году Sears занял помещение, ранее принадлежавшее Richards, который прекратил свою деятельность после ликвидации по всему штату. В ходе реконструкции также был обновлен интерьер: пол из терраццо заменили на более современную плитку.
Еще одним заметным изменением стало появление в 1987 году фуд-корта под названием "Treats". Он был создан на месте закрывшегося Pantry Pride, который ранее был известен как Food Fair. Этот период также ознаменовался внедрением в дизайн торгового центра популярных элементов 1980-х годов, таких как световые люки, наполнявшие пространство естественным светом, и высокие потолки, создававшие ощущение простора и воздушности, что делало шопинг еще более приятным.