La première pierre de l'édifice est posée le 15 août 1866, les façades sont achevées en 1885 et l'aménagement intérieur est achevé en 1912, par l'architecte Louis Le Blan suite au décès de Charles Maillard en 1875.
Cet imposant palais, style Napoléon III, s'inspire des travaux contemporains du Louvre et de l'Opéra Garnier. Il témoigne de l' "l'immense développement de notre cité" comme le souligne le maire Roussel-Defontaine, lors de la pose de la première pierre.
