Den gamle hollandske mølle ligger i dag midt i et større bygningskompleks, idet møllevirksomheden siden århundredskiftet har udviklet sig til en moderne "handelsmølle".
Vindmøllen, en hollandsk ottekantet stenmølle, blev opført 1867 som afløser for en gammel stubmølle.
Frem til 1920 kaldtes møllen "Søndre mølle" En modernisering var da allerede begyndt med installering af 3 valsestole og en gasmotor.
Da Emil H. Jespersen, den nuværende direktør, Knud Jespersens far, købte møllen i 1920, fik den navnet "Valsemøllen Victoria" indtil A/S Bornholms Valsemølle blev stiftet i 1929.
Valsemøllen har siden da gennemgået en stadig udvidelse og modernisering til i dag at være en meget moderne og veldrevet mølle med en omfattende produktion.