Le parc de Dieppe occupe la pointe de la presqu'île de la Cité-du-Havre. Celle-ci résulte de l'allongement et de l'élargissement, en vue de l'Exposition universelle de 1967, de la précédente Jetée Mackay qui était une digue de protection du port contre les débâcles printanières du fleuve Saint-Laurent et les inondations consécutives du Vieux-Montréal. Cette presqu'île, construite de main humaine, fut choisie pour constituer, avec les îles Sainte-Hélène et Notre-Dame, le site de l'Expo 1967 . Le terrain situé près et au-delà de l'emprise du pont de la Concorde qui donne accès à l'île Sainte-Hélène, toujours demeuré espace vert, a été aménagé en parc et nommé Parc de la Cité-du-Havre, dénomination qui fut officialisée le .