Bei dem historischen Gebäude, in dem sich heute das Gasthaus Zurmühlen befindet, handelt es sich um das ehemalige Zollhaus von Winkelshütten, dass seinerzeit den Grenzverkehr zwischen der preußischen Provinz Westfalen und dem ehemaligen Königreich Hannover zu regeln hatte. Die Gemeinde Winkelshütten war als ehemalige Bauernschaft des Grafen von Ravensberg ein Teil des westfälischen Halle und gehörte somit zur preußischen Provinz Westfalen, bevor es im Jahre 1928 mit anderen Liegenschaften zur Gemeinde Barnhausen wurde, welche 1973 sich schließlich der Stadt Borgholzhausen anschloss.

Um etwa diese Zeit entschloss sich Heinrich Zurmühlen, das ländliches Gasthaus im ehemaligen Zollhaus auf dem Höhenzug des Teutoburger Wald zu erwerben. Die umliegenden Forst- und Landwirte dankten ihm den Erhalt des Gasthauses mit zahlreichen Besuchen, da ihnen auch weiterhin der lange Weg hinunter bis nach Borgholzhausen erspart blieb, um an ein frisch gezapftes Bier zu gelangen. Schnell sprach sich auch das bodenständige Speisenangebot herum und der gute gastronomische Ruf des Hauses Zurmühlen verbreitete sich in den umliegenden Dörfern und Kleinstädten - bis tief hinein ins nahegelegene Niedersachsen. 

Seit 2015 führt Rolf Zurmühlen die Geschäfte im traditionellen Gasthaus und bietet neben der landestypischen Küche unter anderem auch mediterrane Gerichte sowie erlesene Steak Spezialitäten in bester Qualität an.