Az új megyeházának mai (a korábbi sóház helyén történt) megépülése beilleszkedik a - Veszprémre egyedülállóan jellemző lassú városközpont-vándorlási folyamatába.Az új épület létesítésére 1884. május 30-án nyilvános tervpályázatot írtak ki, s erre 14 pályamű érkezett be. 1885 szeptemberében versenytárgyalást hirdettek a kivitelezési munkákra, ezt Kéler Napoleon budapesti vállalkozó nyerte meg. A munkák novemberben megkezdődtek, a következő év júniusának elején már a földszintet építették, októberben pedig tető alá került az épület, 1887. november 24-én felavatták a Megyeházát.