Stenby Mølle er den ældst bevarede hollandske mølle på Bornholm. Den er lille i forhold til andre træmøller fra samme periode og ikke så rigt udstyret med maskiner, men har i dag høj bevaringsværdi blandt de øvrige bevarede møller.
Møllen er opført 1857, og h fra starten været klinkbeklædt, som det var bevaret under den seneste spåntækning.
En ny ejer i 1898, J. A. Boss, startede en modernisering af møllen, formentlig først med selvsvikker, senere en motor.
Der blev også etableret bageri 1914, som fungerede indtil 1930erne.
En ny motor kom til i 1940erne.
Mølledriften ophørte i slutningen 1950erne, hvorefter motor og motorhus blev fjernet.
Møllen er nu lukket med et interimistisk tag, og forskellige effekter fra møllen ligger overdækket ved møllen, indtil ny mulighed for fortsættelse af projektet opstår.