Il New Palace Hotel nasce nella metà dell'800, grazie all'inglese Carlo Gordon, amministratore della "Fattoria Florio", che costruì un singolare ed imponente edificio di stile inglese per adibirlo ad abitazione di famiglia. In seguito l'immobile fu acquistato e abitato da nobili casati marsalasi fino alla seconda guerra mondiale. Subito dopo la proprietà fu posta in vendita dagli stessi nobili. Dal 1998 la famiglia Li Mandri, da più di trent'anni nel settore della ristorazione, ha trasformato l'edificio in un elegante e moderno complesso di ricezione turistica e di ristorazione senza alterarne i connotati artistici e storici. Nel 2006 il New Hotel Palace inaugura in nuovo ed elegante 5 stelle, fiore all'occhiello della provincia di Trapani. La convinzione di realizzare è una eredità di famiglia, un sogno avveratosi col passare degli anni. Un desiderio voluto ad ogni costo dal Sig. Li Mandri Tommaso papà della struttura e veterano d'arte ristorativa. Nel suo hotel niente passa inosservato al suo controllo, l'albergo è la sua passione, la sua dimora.