גזע הפרינאי מגיע אלינו מהרי הפרינאים, אשר יוצרים גבול טבעי בין ספרד לצרפת.
הפרינאי הוא גזע קדמוני, יש ממצאים ארכאולוגים המעידים על המצאותו של הגזע כ – 1500 שנים לפני הספירה ואף יותר.

במקור, הגזע אכן פותח לצורך שמירה על עדרי צאן.
בשנת 1675, המלך לואי הארבעה עשר הכריז על כך שהפרינאי הוא הכלב המלכותי של צרפת, דבר זה גרם למשפחות האצולה הצרפתיות לרכוש כלבים מגזע זה, הם שימשו אותם לשמירה על רכושם.

הפרינאים הראשונים שיובאו לצפון אמריקה הגיעו לאי ניו פאונדלנד, קנדה.
שם הם התערבבו עם כלבים מקומיים – גזע הניופאונדלנד שכולנו מכירים.
יחד הם יצרו גזע חדש בשם – Newfoundland Landseer.

לאורך כל ה1800 השנים האחרונות גזע זה היה פופולרי ברחבי אירופה, ובאנגליה ובארצות הברית בפרט.
הוא הוכנס לתוכנית שיקום הגזע של הסן ברנרד בשוויץ, במאמץ להקים מחדש את הגזע.

בנוסף לגזע הלנדסיר והסן ברנרד, הפרינאי היה שותף עם עוד עשרה גזעים שונים לייצירת הגזע דוגו ארגנטינו.

כמו בהמון גזעים אחרים, הפרינאי סבל מאוד משני מלחמות העולם, בעיקר בשניה, אך לאור העובדה שהוא היה פופולרי מאוד בארצות הברית, הוא חזר מהר מאוד למיטבו.