Herteigs største innsats ble til gjennom de arkeologiske utgravningene på Bryggen i Bergen etter brannen i 1955. Han var leder for de arkeologiske utgravningene og undersøkelsene. Gjennom dette arbeidet ble Herteig en pioner innen i norsk middelalderarkeologi. Han ledet an i den internasjonale etableringen av havnefrontarkeologi som forskningsfelt.