Connue à l'époque de Frédéric Barberousse sous le nom de Civitas Nova, elle fut offerte au pape Alexandre III, après son adhésion à la Ligue lombarde en 1168, qui accepta d'en faire un fief de l'Église. En son honneur, elle fut rebaptisée Alessandria.
Parmi les forteresses qui se dressent dans la campagne d'Alexandrie, le château de Giarole du XIIe siècle de la famille Sannazzaro mérite une visite avec ses salons ornés de fresques, sa tour, ses cachots évocateurs et son imposant parc du XIXe siècle. Pour les amateurs de campagnes napoléoniennes, le musée de Marengo est une étape incontournable pour retracer les exploits de Bonaparte ainsi que les causes, les développements et les conséquences de la bataille du même nom.