En 1603, à son deuxième voyage vers l’intérieur du vaste pays, Samuel de Champlain, fondateur de la Nouvelle-France, arrive jusqu’aux îles de Montréal et Perrot. Il décrit la montagne; le lac Saint-Louis et le saut de Lachine. En 1611, Champlain entreprend son troisième voyage vers l’île de Montréal. Cette fois, il fait construire sur place un mur et il nomme cet endroit Place Royale. 

Dans son rapport, Champlain dit qu’il entreprit la construction d’une « muraille de quatre pieds d’épaisseur, de 3 à 4 pied de haut et 10 toises de long pour voir comme elle se conserverait durant l’hiver ».  C’est alors que Champlain remarque une île qu’il nomme Sainte Hélène en l’honneur de sa femme. Les historiens sont d’accord que l’endroit choisi par Champlain en 1611 est le même où, en 1642, Paul de Chomedey de Maisonneuve fonda la colonie de Ville-Marie.