De Kornmühle ligt in het hart van het stadscentrum van Nordhorn.
De graanmolen werd voor het eerst genoemd in een document in 1396. Sinds het einde van de 14e eeuw werd de waterkrachtcentrale van Vechte gebruikt om graan te malen op de locatie Nordhorn. Het is niet precies bekend wanneer het eerste molengebouw werd opgetrokken. Het huidige molengebouw dateert waarschijnlijk uit het einde van de 18e eeuw. De sluitsteen linksvoor boven de toegangsdeur zegt: "Ab ovo Renovata Anno MDCCXCII", dit betekent "volledig gerenoveerd in 1792". In 1873 ging een zagerij in bedrijf, die tijdens de Eerste Wereldoorlog ook werd gebruikt om elektriciteit op te wekken. In 1931 vond de omschakeling van waterrad- naar turbinestroom plaats. Met deze innovatie is onder meer ruw ijs gemaakt. In 1970 werden de commerciële activiteiten stopgezet. In 1989 werd de molen gerestaureerd en overgenomen door de stad Nordhorn. Tegenwoordig wordt de graanmolen gebruikt als locatie voor concerten en tentoonstellingen.