La construcción del castillo comenzó en 1892. Los planos fueron elaborados por el arquitecto estadounidense Bruce Price, un artista neoyorquino que diseñó la majestuosa estación Windsor de Montreal. El proyecto del arquitecto incluía un hotel de lujo con una arquitectura que recordaba a los castillos franceses. Dice que se inspiró en la forma de una herradura. El castillo debe su nombre a Louis de Buade, conde de Frontenac y dos veces gobernador de Nueva Francia. La historia cuenta que defendió brillantemente la colonia contra los ataques exteriores durante varios años.
El proyecto original fue construido por el arquitecto con vistas a ser ampliado. De hecho, se construyeron ampliaciones a ambos lados del castillo en 1897, 1908, 1920 y 1990. El Château de Frontenac fue financiado por la Canadian Pacific Railway. En aquella época, las compañías ferroviarias canadienses estaban construyendo numerosos complejos hoteleros. Fue designado Sitio Histórico Nacional de Canadá en 1981. El Primer Ministro de Quebec, Maurice Duplessis, vivió en el Château de Frontenac durante varios años de su mandato. En la actualidad, el hotel de lujo está gestionado por Fairmont Hotels and Resorts. El edificio es patrimonio de la UNESCO.