La historia de la bodega Paolini se remonta a 1964 en Marsala, la ciudad más al sur de la isla italiana de Sicilia. En un territorio fértil para el cultivo de la vid y para la cooperación, un grupo de viñeros clarividentes auna sus fuerzas y competencias para valorizar los suelos más propicios a la producción de vino.
En 1972 se llevó a cabo la primera vendimia y desde entonces el camino de la bodega sigue ampliándose. Su nombre remite a la localidad Paolini, de donde procedían los primeros viñeros, si bien el nombre de la localidad se remonta a comienzos del siglo XVI cuando los monjes Paolotti emprendieron el cultivo de la vid en los mismos lugares de hoy.