Herteig var grunnlegger av Bryggens Museum, der funn fra utgravningene ble utstilt. Han introduserte noe nytt innenfor norsk middelalderarkeologi, der man tidligere var opptatt av å studere byggeskikken. Herteig var mer opptatt av å datere bygningsrester og gjenstander ved å klarlegge de utgravde lagenes rekkefølge. Avgjørende betydning hadde brannlagene som kunne henføres til kjente bybranner. På dette grunnlag klarte han å datere utgravningene fase for fase, til den nåværende bebyggelsen reist etter bybrannen i 1702. Dette ga helt ny kunnskap om Bergens utseende i middelalderen. Det ble tidlig klart at funnmengdene på Bryggen var av en slik størrelsesorden at det trengtes et helt museum. I samarbeid med Bergens Privatbank, universitetet i Bergen og en klekkelig donasjon fra skipsreder Erling Dekke Næss, ble Bryggens museum virkelighet og åpnet i 1976.