Em 1845, quando o Imperador Dom Pedro II visitou a cidade de Nossa Senhora do Desterro o pescado era vendido em tendas r�sticas em plena pra�a p�blica, sem qualquer condi��o de preserva��o na qualidade do produto. Em 1847, o mercado p�blico come�ou a ser constru�do provocando a divis�o de opini�es, o que deu origem a dois partidos pol�ticos: os liberais e os conservadores. O edif�cio, que � um marco hist�rico-cultural da cidade, em 1851 estava pronto, mas teve que ser demolido porque a estrutura estava comprometida. Foi reconstru�do e inaugurado em 1899. No dia 19 de agosto de 2005, um violento inc�ndio destruiu a ala mais antiga do Mercado. A explos�o de um botij�o de g�s foi a causa do inc�ndio. Como se trata de um patrim�nio hist�rico que faz parte da vida dos cidad�os, o governo estadual e o municipal deram total apoio para a sua reconstru��o.
