La commune est d'occupation très ancienne, attestée par la statue-menhir U Nativu retrouvée dans la commune voisine de Barbaggio.
Sous l'Antiquité, les vins de Patrimonio étaient déjà appréciés. On peut lire dans un article du Figaro du 16 janvier 2009 : Il y a vingt-six siècles, les Grecs ont démarré le vignoble corse que les Romains ont ensuite développé, puis freiné avec l'empereur Domitius pour ensuite le relancer avec Probus...
(source wikipedia)