Il Château Frontenac prende il nome da Louis de Buade, Conte di Frontenac e Governatore della Nuova Francia (1672-82, 1689-98), ed è indissolubilmente legato all'immagine della vecchia città. L'hotel si erge sul sito dello Château Haldimand, conosciuto anche come "Vecchio castello". Costruito nel 1786 per il governatore Frederick Haldimand, si trovava di fronte allo Château Saint-Louis, che ospitò i servizi amministrativi e le sale di ricevimento del governo coloniale. Nel 1880, quale parte di un progetto di abbellimento urbano voluto da Lord Dufferin, prese corpo l'idea di costruire un hotel di lusso sul sito.