El Palace Hotel Vieste está situado en el centro de Vieste, la ciudad más importante del Gargano, que los historiadores identifican con la antigua Apenestre, en la cual son todavía visibles los restos de otra famosa ciudad de los daunos, Merinum, siguiendo la carretera que lleva al Santuario de Santa María de Merino.

El hotel llama la atención por su estilo Liberty, última etapa de una residencia de carácter histórico que se remonta al siglo XV y que fue morada de ilustres familias locales, recientemente reacondicionada y convertida en refinada estructura receptiva.