El Palacio Frontenac está indisolublemente ligado a la imagen del casco antiguo de la ciudad. Su nombre viene de Louis de Buade, Conde de Frontenac, Gobernador de Nueva Francia (1672-82, 1689-98). El palacio ocupa el emplazamiento del Palacio Haldimand, conocido también como "Palacio Viejo". Construido en 1786 para el Gobernador Frederick Haldimand frente al Palacio de S. Luis, sede de los servicios administrativos y las dependencias oficiales del gobierno colonial. En 1880, formando parte de los incontables proyectos de embellecimiento proyectados por Lord Dufferin, la idea de construir un hotel de lujo aquí salió finalmente adelante.