Die Geschichte der Taube beginnt sehr früh. Erste Erwähnungen des Wirtshauses finden sich aus dem 15. Jahrhundert.

Als Taverne zum Pfarrgut des Klosterns Mehrerau bei Bregenz, lag das Wirtshaus verkehrsgünstig direkt am Handelsweg in den Bregenzerwald. Später, 1867, wird die Taube als Poststation erwähnt, an der die Pferde der Postkutschen gewechselt wurden. Bis heute hat sich hier, in den historisch wunderschönen alten Wälderstuben, die traditionelle Gastfreundschaft erhalten. Ein beliebter Treffpunkt von Einheimischen und Gästen, nicht nur aus der Region. An der verkehrsgünstigen Lage hat sich bis heute nichts geändert.