I 1962 engasjerte Herteig seg for å sikre bevaringen av de gjenstående bygningene på Bryggen. Fra å være rivningstruet, ble Bryggen innskrevet på verdensarvlisten som nr 59. Han var sentral i etableringen av og som først sørget for brannsikring av bygningene. Etter hvert ble over halvpartene av byggene oppkjøpt av stiftelsen og gradvis restaurert og tilpasset moderne bruk. Metoden ble kalt «vern gjennom bruk» og stod for en helt ny antikvarisk metode. Begge organisasjonene ble opprettet 27. november 1962. Fram til 1999 var Herteig leder for Stiftelsen Bryggen.