Møllen er en helt unik konstruktion og er den største af sin art i Danmark.
Gudhjem Mølle er en tårnmølle af grundtypen Hollandsk vindmølle og angives som Danmarks største gamle vindmølle, ligesom dens vingefang på 24 meter med laskede vinger er landets største.
Møllen kaldes også ’’Kullmanns Mølle’’ efter Matts Kullmann, som lod møllen bygge i 1893 til sønnen Christian. Den blev opført af møllebyggerfirmaet Rasmussen fra Odense, som skabte en efter tidens forhold ’’ypperlig’’ mølle. Familien Kullmann drev møllen indtil 1944, hvor kornfirmaet Asmussen fra København overtog driften.