Il palazzo Municipale di Alessandria, risalente al 1772, fu edificato su progetto dell'architetto Giuseppe Caselli.
Nei primi anni dell'800 i lavori furono sospesi,ma ripresero venticinque anni più tardi e portati al termine nel 1825 ad opera dell'architetto Valizone.
Nel 1944, il teatro che occupava l'ala su Via Verdi, fu distrutto a causa degli eventi bellici.
Agli anni cinquanta risalgono i lavori di ricostruzione dell'ala su Via Verdi.