l Palazzo di San Sebastiano è l’unica residenza stabile del principe costruita al di fuori del vasto complesso della Reggia di Palazzo Ducale. Fu edificato da Francesco II Gonzaga tra il 1506 e il 1512, adiacente alle mura meridionali di Mantova, accanto a porta Pusterla. La prima serie di stanze al piano terra fu completata entro il 1506 sotto la direzione di Girolamo Arcari e Bernardino Ghisolfo. In questo primo periodo furono realizzate e affrescate le meravigliose sale del piano terra e il loggiato. Tra il 1511 e il 1512 furono commissionate due stanze sporgenti (Frecce e Brevi) sul lato meridionale, sostenute da una volta costruita direttamente sulle antiche mura. Tutti gli spazi furono decorati con affreschi raffiguranti imprese e motivi floreali e geometrici, che ancora oggi possono essere ammirati nonostante le numerose trasformazioni subite dal palazzo nel corso dei secoli.