En 1678, Mgr François de Laval signe le décret d'érection de 12 paroisses, dont l'une correspond aux terres que desservent les Jésuites à l'ouest de Québec, notamment dans les seigneuries de Sillery et de Gaudarville. On y trouve déjà un lieu de culte, la chapelle Notre-Dame-de-Foy, bâtie en 1667 par le père Chaumonot à l'intention des Hurons. Lorsque ces derniers s'établissent à la mission Notre-Dame-de-Lorette (L'Ancienne-Lorette) quatre ans plus tard, les familles françaises des environs continuent de fréquenter la chapelle.

Le territoire de la paroisse créée en 1678 étant très étendu, Mgr de Saint-Vallier, successeur de Mgr de Laval, décide d'en faire deux entités : L'Ancienne-Lorette et Sainte-Foy, érigée officiellement le 18 septembre 1698 sous le vocable de La Visitation de la bienheureuse Vierge Marie. On l'appellera couramment Notre-Dame-de-Foy, comme la chapelle primitive, ou encore Sainte-Foy, nom que porte depuis longtemps cette partie du plateau. Le premier curé de la paroisse, Charles-Amador Martin, y demeure en fonction jusqu'en 1711.

Sur la route de l'Église, à l'angle du chemin Sainte-Foy, le parc de la Visitation, devenu en 2001 le site historique de la Visitation, perpétue le souvenir de la paroisse originelle et de ses églises successives, dont la dernière incendiée en 1977.

Anciens toponymes
La rue de la Visitation portait initialement le nom d'avenue De L'Assomption, adopté le 2 avril 1951 puis remplacé par celui de rue de la Visitation vers 1954.