La Maison des Têtes, dont la façade est ornée de 106 petites têtes humaines et de masques grotestques, fut construite en 1609 pour le compte du marchand Anton Burger, Stettmeister de Colmar de 1626 à 1628 ; son architecte fut Albrecht Schmidt dans le style de la Renaissance rhénane. De quand date son nom actuel n’est pas documenté, mais la rue où elle est sise au 19, porte le même nom depuis 1883. Cette maison est l'une des plus connues de Colmar et classée au titre des monuments historiques depuis le 6 décembre 1898.

Vers 1898, la Société vinicole de Colmar en devient propriétaire du bâtiment et y aménage une Bourse aux vins au rez-de-chaussée. Elle commanda à Auguste Bartholdi une œuvre évoquant la viticulture. Conçue en 1901, la statue du Tonnelier alsacien sera posée au sommet du pignon en 1902 ; elle est en étain, et non en bronze comme cela se faisait à l'époque.

La création d'un restaurant date de 1901 sous la direction de Gustave Ehretsmann. Une restauration en 1996 permet d'y installet un hôtel. Aujourd’hui, après une restauration en 2012, c’est devenu un restaurant étoilé et un hôtel de luxe.