 Its harbour was first built in the middle of the 19th century but was destroyed by a storm in 1872 and rebuilt in 1889.A second harbour was constructed between 1897 and 1906 to provide a safe haven for whaling and fishing boats.It was in Gudhjem that smoked herrings were first prepared, in the town's typical smokehouses.