Dort wo heute unsere Gäste das italienische Flair genießen, stand einst die Burg Gundelfingen.
Ihre Anfänge der Burg Gundelfingen reichen bis in das Mittelalter zurück.
Die Burg erhob sich im südöstlichen Eck der Stadtummauerung und wird erstmals 1324 erwähnt. Damals befand sich die Burg im Besitz der Wittelsbacher. In der Burg hatte der Pfleger, der eigentliche Vertreter des Landesherrn, zu residieren.
Während der Belagerung von 1462 war die Burg das Hauptziel des Belagerungsheeres. Dabei erlitt sie schwere Schäden.
Im Hof der Burg nahmen die Landesherren die Erbhuldigung der Untertanen entgegen. Die letzte war am 10. August 1655 durch Pfalzgraf Philipp Wilhelm.
Die erste detaillierte Ansicht, der inzwischen zum barocken Schloss umgestalteten Burg stammt aus dem Jahre 1713. Sie ist auf dem bekannten Ölgemälde von Philipp Jakob Exinger überliefert, der damals die Belagerung Gundelfingens gemalt hat.
1825 wurde das Schloss abgebrochen. Die Namen Burggraben und Burgplatz erinnern noch bis heute an den einstigen Standort der Burg in Gundelfingen.