Il Palazzo Vallebona è stato edificato nel 1930 da Antonio Vallebona, originario di Carloforte (Isola di San Pietro, Sardegna), trasferitosi in Gallipoli, insieme ai fratelli Giuseppe ed Egidio.

E’ composto da tre piani. Al primo piano troviamo la cucina, una sala colazione, con accesso a terrazza di 200 mq e cinque stanze, ampie e confortevoli.

Il secondo piano, è destinato a vani tecnici e alla dimora del residente.

Al terzo piano è presente una torretta "Belvedere" composta da due stanze su due diversi livelli. Troviamo, inoltre, un’altra terrazza di circa 200 mq utilizzabile da tutti gli ospiti della struttura, attrezzato di sdraio.

Il Belvedere è stato per molti anni il luogo più alto di Gallipoli, tanto che è ancora utilizzato come riferimento sulle carte nautiche.

Le stanze al primo piano prendono il nome dei cinque velieri di proprietà della famiglia: Adelina, Cesira, Impara, Iolanda, Trieste, utilizzati per il commercio di scambio merci dalla Sardegna a Gallipoli e viceversa.