La cathédrale Notre-Dame existait avant la création du Havre, lorsque la côte était encore nue, sous la forme d’une petite église en bois. Cet édifice qui a traversé les siècles a été le témoin de l’évolution de la ville, et de bien des catastrophes : il fut submergé par les marées, puis abîmé pendant les guerres religieuses et enfin détruit partiellement pendant les bombardements plus récents. En faisant le tour de la cathédrale, observez bien sa surface : différents courants architecturaux s’y rencontrent, ainsi que les marques de cette lente progression de l’histoire.
A l’intérieur, deux vitraux créés par le maître verrier Michel Durand en 1974, relatent une partie de ces faits, tel que la venue de François 1er au Havre. 
Son parvis, situé au-dessous du niveau de la rue actuelle, témoigne de la surélévation de la ville, reconstruite sur les gravats présents sur place après guerre.