Die erste Burg von Bardolino wurde gegen Ende des 9. Jahrhunderts erbaut, als König Berengario den Bewohnern des Sees erlaubte, Festungen zum Schutz zu bauen. In der Folgezeit wurde die Burg immer wieder umgebaut und den wechselnden Bedürfnissen angepasst. Auf einer Karte aus dem Jahr 1439, die sich im Staatsarchiv von Venedig befindet, ist die örtliche Topografie bereits deutlich eingezeichnet, mit den quadratischen, zum See hin offenen Mauern, vier Türmen an den vier Seiten und zwei Toren (Porta S. Giovanni in Richtung Garda und Porta Verona im Süden).