Cette rue, l'une des toutes premières de Québec, est tracée dans les années 1630. Elle s'appelle d'abord rue des Roches. Elle prend un peu plus tard le nom de rue Sous-le-Fort car elle est vis-à-vis et au-dessous du fort Saint-Louis dont Champlain entreprend la construction en 1620. Aujourd'hui, ce fort serait situé à l'emplacement du monument de Champlain et de la falaise, sur l'actuelle terrasse Dufferin. La rue Sous-le-Fort est prolongée à quelques reprises, mais elle est réduite à sa longueur initiale en 1977, en raison de la reconstitution de la batterie Royale, à l'est.