Das Berner Kornhaus wurde 1711 bis 1718 erbaut. Es gilt als eines der Hauptwerke des bernischen Hochbarocks. In den drei Obergeschossen wurden Getreidevorräte gelagert, die grosse Halle im Erdgeschoss diente an Markttagen, während im Keller die Fässer der Zehnt- und Domaineweine lagerten. "Venedig liegt auf Wasser, Bern aber auf Wein", besagt ein Sprichwort aus dieser Zeit.

Zu Beginn des 19. Jahrhunderts änderte sich die Situation markant: Bern verlor die ertragsreichen Landvogteien. Die Versorgung mit Lebensmitteln wurde weitgehend privatisiert, in der Folge die Naturallöhne für die Beamten in Form von Holz, Getreide und Wein abgeschafft. Die Kornhäuser verloren ihre eigentliche Funktion.

Nach etlichen Nutzungswechseln verpachtete man den Kornhauskeller als Ausschankkeller. Die Wirte trugen an langen Tischen Käse und Wurst auf und reichten dazu Wein aus den mächtigen Fässern, die entlang der Seitenwände platziert waren.

Mit der Ertragsfähigkeit der Wirtschaft ging es weiter bergab. So bekam der Architekt Friedrich Schneider 1893 den Auftrag, den hohen Gewölberaum in ein Festlokal umzugestalten. Er baute die Holzgalerien ein, erschloss den Keller durch eine imposante Treppe. Auf Anregung des Kunstmalers, Heraldikers und Stadtrates Rudolf Münger (1862-1929) schrieb die städtische Baudirektion 1897 einen Wettbewerb aus, mit dem Ziel, den Keller mit einer bunteren Bemalung zu versehen. Münger reichte ebenfalls einen Vorschlag ein und bekam den Zuschlag.

1998 suchte die Stadt einen Pächter mit dynamischen Ideen, welcher den Kornhauskeller in eine neue Blütezeit führt. Die Stadt entschied sich für die BINDELLA Unternehmungen - sie führt in Bern unter anderem das Ristorante Verdi und weitere Restaurants in verschiedenen Schweizer Städten.