La ciudad de Gudhjem está situada en la costa oriental de la isla de Bornholm. Los tejados rojos de las casas son el rasgo más reconocible de la ciudad y le confieren un carácter único. Con sus 700 habitantes, Gudhjem es oficialmente la ciudad más pequeña de Dinamarca. Debido a su ambiente idílico, al que contribuyen tanto los edificios tradicionales como los acantilados de la costa, el tranquilo pueblo pesquero se convierte en un popular lugar de vacaciones en los meses de verano.