Die Geschichte des Restaurants lässt sich bis zum Ende des 12. Jahrhunderts zurück verfolgen. Historiker schreiben die Namensgebung Hugo von Tutindorf im Jahre 1196, dem Kaufmann Tuto im 15. Jahrhundert oder dem adeligen Kaufherren Wilhelm von Duten um 1620 zu. Fungierte das kleine Fischer- und Schifferdorf zunächst als Labe- und Verköstigungsstelle am damals wichtigen Verbindungspunkt zwischen Klosterneuburg und Korneuburg, so entwickelte es sich im Laufe der Jahrhunderte zu einem der beliebtesten kulinarischen Treffpunkte der Region. Im Jahre 1975 ging das Restaurant in den Besitz der Familie Gass über.

Seit 2000 leitet Günther Gass das Restaurant, unterstützt von seiner jungen Familie und einer kompetenten Belegschaft.