La città di Gudhjem si trova nel nord-est dell'isola danese di Bornholm, in cui il clima ricorda quello mediterraneo. La città ha il suo porto e la pesca è stata per secoli l'occupazione tradizionale dei suoi abitanti. I migliori affumicatoi del paese si trovano a Gudhjem ei loro camini sono una caratteristica del paesaggio. Il pesce conservato con il fumo proveniente da Gudhjem veniva esportato in altre parti del paese già nel XIX secolo. La città ha conservato edifici del XVIII e XIX secolo, nonché il mulino a vento di tipo olandese del XIX secolo.