Ce parc est situé à l'emplacement précis où était construit le fort de Pointe-aux-Trembles qui abritait les premiers bâtiments de la municipalité, dont l'église et son presbytère. Dès 1667, les colons s'installent sur les terres des côtes Saint-Jean et Sainte-Anne. Concédées par les seigneurs de l'île (les sulpiciens), ces terres font front sur le fleuve Saint-Laurent. En 1674, le fort de Pointe-aux-Trembles est érigé. Il fait partie d'un système défensif beaucoup plus vaste sur l'île de Montréal. Ce fort donne naissance au noyau villageois primitif, composé de l'église, du presbytère et du cimetière, créant ainsi l'un des premiers villages de l'île.