Hochelaga was een nederzetting van het Iroquois volk op het Montreal-eiland die bestond toen de Franse ontdekkingsreiziger Jacques Cartier het eiland bezocht, in oktober 1535. Cartier en de zijnen werden er vriendelijk ontvangen en naar een heuveltop gebracht vanwaar ze een weids uitzicht over de omgeving hadden. De heuvel werd door Cartier Mont Royal genoemd. Ten tijde van het bezoek van Samuel de Champlain in 1611 bestond Hochelaga waarschijnlijk niet meer.