Das Gründungshaus der Familie Padberg war das Haus Cordes in Balve, Hönnetalstraße 1. Es wurde ca. 1770 erbaut. Im Jahre 1789 fiel das Fachwerkhaus bei einem großen Stadtbrand dem Feuer zum Opfer. Ein Jahr später erfolgte der Neuaufbau. Im Jahre 1800 wurde dem damaligen Besitzer, vom Beruf Gerber und Gastwirt, die Konzession zum Betreiben einer Gastwirtschaft erteilt. Zur der Zeit bewohnten ca. 800 Bürger die Stadt Balve. Unter den Gewerbetreibenden befanden sich 13 Gastwirte.

Im Jahre 1859 heiratete die Tochter von Josef Cordes Theodor Padberg aus Winkhausen. 1864 wurde die Teilung der Parzelle und die Baugenehmigung für das heutige Haus Padberg beantragt und genehmigt. Der Sohn von Elisabeth Cordes, Fanz-Josef Padberg, vom Beruf Gerber, Land- und Gastwirt, betrieb das Haus Padberg bis 1977. Nach seinem Tode hat die ehemalige Sparkasse Balve das Gebäude im Jahr 1998 gekauft, umfangreich renoviert und umgebaut.

Seit dem 01. September 1999 bewirtschaftet die Familie Stanišic das Hotel-Restaurant Haus Padberg. Das Haus bietet drei Bundeskegelbahnen, fünf modern eingerichtete Gästezimmer und Räumlichkeiten für jeden feierlichen Anlass. Die internationale Küche und die vielfältige Speisekarte bietet Gerichte für jeden Geschmack.

Das Haus Padberg ist zudem die Vereinsgaststätte der Schützenbruderschaft Balve und der SG Balve/Garbeck. Außerdem finden im Haus Padberg die jährlichen Kegelmeisterschaften statt.