O Mercado Público tem sua origem em barracas e quitandas construídas pelo governo da Capitania de Santa Catarina. O primeiro prédio do Mercado Público foi construído em 1851, situava-se ao sul do Largo da Matriz,, junto ao mar. Em 5 de fevereiro de 1899, o prédio foi transferido para a localização atual, na época também à beira-mar, possuindo apenas uma ala. A segunda ala só veio a ser entregue em 24 de janeiro de 1931, construída sobre um aterro, assim como as pontes de ligação e o vão central. O conjunto arquitetônico tem a sua configuração atual desde 1932, com a reinauguração da primeira ala. Atualmente, devido à construção de uma grande aterro na Baía Sul, o edíficio encontra-se longe do mar