Alessandria es una ciudad que alberga una de las fortalezas del siglo XVII mejor conservadas de Europa. En sus cercanías, en 1800, se libró la Batalla de Marengo, que determinó la anexión de esta parte del Piamonte a Francia.
Debido a su ubicación estratégica, la historia de Alessandria ha estado vinculada al ejército desde la Edad Media. Inicialmente, aquí había un castillo del siglo XII, que en 1174 resistió el asedio del ejército del emperador Federico Barbarroja. Según la leyenda, el asedio fue abolido como resultado de un truco de uno de los campesinos, Gagliaudo, cuya estatua se encuentra hoy en la plaza frente a la catedral.
En el siglo XVII, cuando Alessandria estaba en los territorios del Reino de Cerdeña, se construyó aquí una fortaleza con un plan de estrella. La Ciudadela de Alessandria es la mayor atracción de la ciudad. Se ha conservado casi intacto y es uno de los monumentos militares más importantes del Piamonte. Hay, entre otros, Museo del Uniforme. En la ciudad también se puede visitar el Museo de la Batalla de Marengo.