Tørning Mølle er formentlig en udløber af mølledrift på stedet helt tilbage i middelalderen, hvor Tørning Len blev administreret fra borgen på Tørning Voldsted.
De første sikre oplysninger om udnyttelsen af vandkraften ved møllen stammer fra 1494, da Kong Hans erhvervede Tørning Mølle.

Helt tilbage i 1200-tallet har borgen ligget der med tilhørende ladegård og bygninger. Disse er gennem alle årene blevet skiftet ud eller brændt og genopført. Borgen brændte i 1597 og er aldrig blevet genopført. Vi kender ikke de nøjagtige tidspunkter for opførelsen af alle de nuværende bygninger, men den ældste er Herredsfogedens Hus fra starten af 17-tallet, Møllerens bolig fra midten af 1700-tallet, stalden fra 1700-tallet, laden fra 1879 og den store 6 etager mølle er genopført som den ser ud i dag i 1907.