Se han encontrado algunos objetos de la época galorromana, en especial monedas.

Fécamp estaba en la antigua ruta que unía Arques-la-Bataille y Lillebonne al norte de Galia.

Alrededor del palacio ducal, se han hallado testimonios carolingios (monedas y cimientos de dos capillas).

La abadía la fundó en 658 san Vaning, conde merovingio, y estaba destinado a mujeres.

El escritor Robert Wace pasó su juventud en Fécamp.^{ En 1202, Juan Sin Tierra otorga un régimen municipal en Fécamp.