Um edital municipal, datado de 18 de setembro de 1839, determina a abertura, nesse dia, do Mercado do Bolhão, por forma a concentrar no mesmo local todos os mercados existentes na cidade, à exceção dos da Ribeira e do Anjo, que se mantêm nos mesmos locais. Inicialmente, estava delimitado apenas por um gradeamento de ferro.
Ao longo dos anos, serão realizadas várias intervenções de melhoria do mercado como a construção de uma escadaria central e a edificação de uma estrutura mais definitiva, em substituição das bancas que funcionavam no local.
As obras vão prolongar-se por muitos anos e a praça será objeto de sucessivos melhoramentos.