Les salles d'art conservent les collections municipales, organisées selon un parcours chronologique. La section médiévale abrite le point fort : il s'agit d'un magnifique cycle de fresques sur les histoires du roi Arthur, composé de 15 grandes peintures d'inspiration chevaleresque de la fin du XIVe siècle. Il a été commandé à un artiste inconnu par Andreino Trotti, condottiere et membre d'une importante famille d'Alexandrie, pour célébrer la victoire remportée en 1391, aux côtés de Gian Galeazzo Visconti, contre les troupes françaises, et décorait la tour du palais Trotti à Frugarolo, à une quinzaine de kilomètres au sud d'Alexandrie. Il a été retrouvé de manière inattendue en 1971, lorsque la tour était en ruine, détaché et mis en sécurité. Parmi les personnages représentés, on reconnaît Lancelot, indiqué par la lettre L, et Guenièvre, avec sa longue tresse blonde. L'aile du palais donnant sur la Piazza Vittorio Veneto abrite la Bibliothèque Civica : à côté de l'entrée se dresse une « sculpture lumineuse » représentant Umberto Eco (1932-2016), écrivain, philosophe, médiévaliste de renommée mondiale, originaire d'Alexandrie.