Das Weingut Paolini kann auf eine sehr lange Geschichte zurückblicken, die im Jahr 1964 in Marsala, der westlichsten Stadt Siziliens, ihren Anfang nimmt. Auf diesem, für den Weinbau geeignetem fruchtbaren Land, beschloss eine Gruppe von zukunftsorientierten Winzern, ihre individuellen Kräfte und Fähigkeiten zu bündeln, um die am besten geeigneten Böden aufzuwerten und die Weinherstellung zu verbessern.
Im Jahr 1972 fand die erste Lese statt und seither hat sich einiges getan. Das ländliche Zentrum, das einst von den Winzern bewohnt wurde, liegt im Ortsteil Paolini, von dem das Weingut seinen Namen erhält. Die Herkunft des Namens ist aber weitaus älter und geht auf den Beginn des 16. Jahrhunderts zurück, als der Mönchsorden Paoletti, an denselben Orten wie heute seine Weinberge bewirtschaftete.
Was einst als kleiner Zusammenschluss von Winzern begann, ist heute eine Familie mit 1.000 Mitgliedern, die das pulsierende Herz des Unternehmens darstellen und deren Trauben in der Kellerei Paolini vinifiziert werden. Die Weinberge gehören zu den größten Siziliens und erstrecken sich über 3.000 Hektar an den östlichen und südlichen Hängen der sizilianischen Gemeinden Marsala, Trapani, Salemi und Mazara del Vallo. In diesem, für den Weinbau besonders geeignetem Anbaugebiet, geben tausende Winzerfamilien ihre Leidenschaft für die Weinherstellung von den Eltern an die Kinder weiter.