Herringfleet was occupied by the Roman Empire, and archaeologists have made a number of finds, including a Roman bronze 'patera', a 'soup ladle' vessel with the maker's name 'Quattenus' on the handle, and a Roman nether mill-stone of trachyte, originally imported from Saxony or Koblenz on the Rhine.
In the Middle Ages, Herringfleet was governed by the St Olaves Priory. Herringfleet is known for its Norman church, built in several parts over the past millennia. Its round tower is indicative of many East Anglian churches dating from the period. The church includes a nave and chancel. The whole edifice is of Norman architecture, though considerable alterations have been made. The tower retains most of its original features, and has in the upper story wide windows of two lights, which are triangular-headed.