Es war die Residenz der Adelsfamilie de Fin, zuerst, und Patuna, später, von denen der Palast seinen Namen hat. Verschiedene Mitglieder dieser Familien spielten eine bedeutende Rolle für Gradisca: Giulio de Fin (Mitte 1600-Anfang 1700), Vizekapitän von Francesco Ulderico della Torre; Valentino Patuna (1853-1913), Archäologe, und Ettore Patuna (1883-1964), sein Sohn, Historiker.

Das Gebäude wurde im 18. Jahrhundert im fast Rokoko-Stil erbaut. Die lange Fassade ist ziemlich komplex, bestehend aus einem zentralen Teil, zwei symmetrischen Flügeln, die von zwei leicht erhöhten Körpern mit einem geschwungenen Giebel abgeschlossen werden. Der zentrale Teil der Fassade hat ein rechteckiges Portal mit Volutenkapitellen, darüber einen kleinen Balkon mit einer Fenstertür, die in einem Bogen-Tympanon eingeschrieben ist, ein Motiv, das im geschwungenen Gesims des zweiten Stocks wiederholt wird, das seinerseits von einem dreieckigen Giebel überragt und von zwei steinernen Vasen eingerahmt wird.

Versteckt hinter einer hohen Umfassungsmauer befindet sich auf der Rückseite des Gebäudes der Patuna-Garten, bereichert mit Statuen und wertvollen botanischen Arten. Einer lokalen Legende zufolge wird hier eine spezielle Rosensorte kultiviert, die der Familie von Napoleon Bonaparte geschenkt wurde, der 1797 während des napoleonischen Feldzugs für eine Nacht im Palast übernachtete.