Das Stadtmuseum von Bastia ist im ehemaligen Palast der genuesischen Gouverneure (Palais des Gouverneurs) untergebracht, der einst Sitz des Statthalters von Genua war. Der wuchtige Bau entstand an einem breiten Wach- und Gefägnisturm (Donjon) im Stadtteil Terra Nova. Da einige Palastflügel im Zweiten Weltkrieg zerstört wurden, gibt es nicht nur in den alten Gemäuern sondern auch in einigen postmodernen Ausstellungshallen eine umfangreiche stadtgeschichtlichen Sammlung vorwiegend italienische Gemälde des 16. bis 18. Jahrhunderts sowie die Collection Carlini, die die Privatsammlung des ehemaligen Bürgermeisters von Marseille, zu sehen. Michel Carlini war mit einer Nichte des Gründers der bekannten Spirituosenfabrik Mattei aus Bastia war und vermachte der Stadt wertvolle Schachteln, Spiele, Miniaturen und Accessoires sowie Stempel und Briefe von Napoléon. Außerdem gibt es umfangreiche Wechselausstellungen zu sehen.
Von der Terasse des Palastgartens hat man einen schönen Blick auf Terra Vecchia und die Église Saint Jean.
Von der Terasse des Palastgartens hat man einen schönen Blick auf Terra Vecchia und die Église Saint Jean.