Wurde zwischen 1506 und 1508 nach dem Willen von Marquis Francesco II. Gonzaga gebaut, um den Gemäldezyklus "Die Triumphe Cäsars" von Andrea Mantegna aufzunehmen, der sich heute in den königlichen Sammlungen in Hampton Court befindet. Der San Sebastiano-Palast, der sich an der Verkehrsachse befindet, die den Herzogspalast mit dem Te-Palast verbindet, ist seit 2005 Sitz des Museums der Stadt und hat die Aufgabe, die Fundstücke und Kunstwerke, die der Stadt gehören, zu beherbergen, welche mit den verschiedenen Epochen der Geschichte Mantuas, seit ihrem Ursprung bis zum 18. Jahrhundert, verbunden sind. In seinem Inneren befinden moderne multimediale Einrichtungen, mit denen der städtebauliche und künstlerische Zusammenhang der Werke vertieft werden kann, für ein vollständiges Verständnis der Verbindung zwischen dem Museum und dem Territorium.