1491 wird ein Peter Brunner als Peter zur Brunnersherberge erwähnt, vermutlich der erste Wirt des Gasthofes. Als Steuerzahler war er bereits 1474 eingetragen. Ein Christoph Brunner ist 1250 und 1546 beurkundet, wo es um Steuerabgaben geht. Nur einer bezahlte, "es gibt nur ein Würth Tavernengeld, die anderen geben nüt". 1586 begegnen wir dem Chrüzwirt in der Würde als Untervogt. 1563 und 1594 ist ein "Hans zum Chrütz" dokumentiert. 1600 wirtet Niklaus Brunner- von Burg. Mit der Übernahme des Kreuz durch Niklaus Brunner-Felber Eggenschwiler 1644, dem Sohn und Enkel vorhergehenden zwei Niklausen, wurden weitere Bauaufgaben durchgeführt. Die eingemeisselte Jahrzahl 1645 auf einem Fenstersturz ist erhalten geblieben. Dieser Ehe ist die Brunner-Dynastie der Gastwirte zu verdanken: Sohn Daniel heiratete die Wirtstochter Susanna Zeltner vom "Weissen Rössli" und der Sohn Niklaus aus zweiter Ehe übernahm 1663 den Löwen. Eine weitere Linie führte zur Krone nach Solothurn. 1688 geht der Hof an Franz Amanz Brunner über, vorerst führt seine Mutter den Betrieb, da er erst 8 jährig war.

Joseph Brunner-Bloch ersteigerte 1710 das Kreuz. Die Zeiten waren schlecht. 1714 ging das Gasthaus an Alexius Binot über, 2 Jahre später kauft Hans Brunner aus Laupersdorf den Gasthof. In diesen harten Zeiten wechselte der Gasthof häufig den Besitzer: 1731 Jokob- Brunner-Gyr, 1731 Josef Eggenschwiler, 1785 Joseph Brunner, 1830 erbe Johann Joseph Brunner-Graf den Gasthof, bewirtschaftet aber durch Paul von Arx. 1846 brannte die Kreuz- Scheune nieder. Nächster Käufer war 1852 Franz Brunner-Müller, 1867 erbte sein Sohn Franz Brunner-Eggenschwiler.

1905 kaufte Georg Bloch den Gasthof. Der Balsthaler Arzt R. Schnyder und Notar Bloch waren am Kreuz beteiligt. Hermann Grieder-Plattner leitete in Pacht den Betrieb. Vier Jahre später kaufte er ihn. 1932 wurde die Anlage unter die Kinder verteilt. Eugen und Marta Bader kauften den Gasthof. Die hervorragende Küche von Eugen und die Herzlichkeit von Marta Bader waren weitherum bekannt. Man erzählt sich, dass wenn Gäste auch nach Jahren wieder einmal ins Kreuz kamen, Frau Bader diese mit deren Namen begrüsste. 1969 übernahmen Hermann und Anita Frischknecht-Bezzola den Gasthof Kreuz. Er führte den Betrieb mit grossem Engegement und harter Hand. Nach der Eröffnung der Autobahn, blieben von einem Tag auf den andern die Autofahrer aus. Neue Ideen mussten entwickelt werden, um den Betrieb über Wasser zu halten. So begann man die ersten Seminarien und Tagungen durchzuführen. Das Ganze entwickelte sich so gut, dass später das Rössli und 1986 das Kornhaus erworben werden konnten. Das Kornhaus wurde zu einem Tagungszentrum umgebaut. Im Mai 1989 wurde dann die Kreuz-Rössli-Kornhaus AG gegründet. Am 1. Juli 1996 verkaufte Hermann Frischknecht an Roland und Denise Lappert.

Eine Anektote aus dem Mittlalter: Um 1650 übernachtet ein welscher Furhrmann im Kreuz, eine Ladung Wein stellte er unter, und seine Pferde stellte er in den Stall. Ahnungslos kutschierte er tags darauf in seinen Fässern Wasser statt Wein nach Basel. Auf der Rückfahrt erhob er Klage beim Landvogt auf Neu-Falkenstein, doch blieb der Sünder unbekannt und die Gemeinde Balsthal hatte den Frevel zu berappen.