Le fort de Frontenac est érigé en 1673 par René-Robert Cavelier de La Salle à l'embouchure de la rivière Cataracoui sur une pointe s'avançant dans le lac Ontario. L'objectif est d'en faire un poste de contrôle pour le commerce de la fourrure, mais aussi de contenir les Iroquois dans leurs territoires du sud. La Salle s'en sert comme point de départ pour ses explorations vers le Mississipi. Dès 1685, le site compte de nombreuses habitations, un village indien, un couvent et une église. Les Français l'abandonnent en 1688 et détruisent le fort qu'ils reconstruisent en 1695 pour y installer à nouveau une petite garnison. Le fort est pris par les Anglais en août 1758.