La Prim'Holstein est une race venue du nord de l'Europe, de la Frise au Jutland. Les vaches pie noire sont déjà connues au XVI siècle. À partir du XVIII siècle, elles font l'objet de croisement en vue d'améliorer la production laitière, le taux butyreux (quantité de matière grasse) et la conservation du lait. La race porte alors le nom d'« hollandaise ».
Au XIX siècle, la race se répand rapidement en Amérique du Nord où elle porte le nom de « Holstein Friesian ». Elle arrive en France au début du XX siècle et connaît un succès immédiat. Elle est d'abord appelée « hollandaise pie noire » et possédera un herd-book dès 1922. Ses capacités laitières lui permettent de supplanter les races locales moins productives comme la rouge flamande ou la Normande.
Après la seconde guerre mondiale, en France, les objectifs de sélection de la race évoluent pour obtenir des animaux mixtes, c'est-à-dire qu'un équilibre entre production de lait et de viande est recherché. Cette orientation est adoptée également dans le berceau de la race, les similarités entre animaux incitent à rebaptiser en 1952 la race « Française Frisonne Pie-noir ».
Dans les années 1970 - 1980, de nombreux animaux « Holstein Friesian » européens et de la semence Holstein issue des élevages nord américains sont introduits en France. La sélection en Amérique a recherché des animaux généralement plus laitiers -et mieux conformés- du fait d'une sélection des Holstein d'Amérique sur le seul critère de la production laitière, d'une base de sélection plus large et d'une sélection des taureaux sur descendance entreprise plus rapidement. L'introduction de plus en plus de reproducteurs issus de la population Holstein américaine dans les élevages français de Française Frisonne Pie-noir va modifier les caractéristiques de la race. En 1990, en France, la race est renommée « Prim'Holstein », le reste du monde utilisant le terme Holstein. C'est la vache laitière la plus répandue en France. Dans ce pays, elle est présente dans tout le territoire national, mais plus spécialement dans les grandes zones laitières, comme la Normandie, la Bretagne, le Nord.
Le nom de la race a été modifié en 1990 pour devenir Prim'Holstein.