המלון הוקם בשלהי המאה ה-19 באתר שעליו ניצבה בעבר טירת הלדימאנד (Château Haldimand), שפעלו בה משרדים אדמיניסטרטיביים של בית המחוקקיםהתחתון של קנדה. הוא נקרא על שמו של לואי דה בואד (Louis de Buade), דוכס פרונטנאק, שהיה מושל המושבה צרפת החדשה בשנים 1672–1682 ו-1689–1698. הוא נבנה בשכנות למצודת קוויבק, שפרונטנאק החל את בנייתה בסוף המאה ה-16. למרות שהמלון איננו המבנה הגבוה בעיר, מיקומו על גבעה הצופה על נהרסנט לורנס מעניק לו בולטות רבה.
המלון תוכנן על ידי האדריכל האמריקני ברוס פרייס עבור חברת קנדיאן פסיפיק ריילוויי (Canadian Pacific Railway), ונפתח ב-1893. חלקיו החדשים יותר של המבנה, לרבות המגדל המרכזי, תוכננו על ידי האדריכל הקנדי ויליאם סאת'רלנד מקסוול (William Sutherland Maxwell).
