Opført 1836:
Ottekantet hollandsk mølle med kælder og jordomgang. Møllekroppen er af træ, på sokkel af kampesten, og tækket med strå. Hatten er bådformet og ligeledes tækket med strå. Vingerne har jalousi og møllen krøjer med vindrose.
Bygget som kornmølle og i drift indtil 1961.

Havnbjerg Mølle ligger højt og flot på en 49 meter høj bakke med en fantastisk udsigt over det omgivende landskab og Lillebælt. Møllebakken er så stejl, at man ikke fatter hvordan bonden med sin hestevogn, læsset med 200 punds kornsække, kunne køre op til møllen, og ned igen, hvad der er mindst lige så vanskeligt.
Der har formentlig ligget en mølle på bakken siden 1600-tallet. I 1776 væltede den første stubmølle under en storm. Den anden stubmølle stod indtil 1836, da den blev afløst af den nuværende jordhollænder.
I 1907 Moderniseres møllen med jalousivinger og vindrose, og i 1934 indlægges der dampkraft.
I 1923 blev kroppen beklædt med zinkplader. Det fortrød man heldigvis og ved en restaurering i 1960'erne blev møllen igen stråtægt.

Havnbjerg Mølle er i gode hænder, da den ejes af Mads Clausens Fond (Danfoss), og fremtræder helt utroligt velholdt.
Møllen er funktionsdygtig og kører jævnligt.

Der er ingen P-pladser og det anbefales at parkere bilen nedenfor møllebakken og gå de ca. 200 meter op til møllen. Ingen borde/bænke eller toilet uden for åbningstiden. (2004)