Construído para substituir um outro mercado, demolido em 1876, foi inaugurado em 1930.

O interior foi integralmente remodelado após obras de requalificação das instalações realizadas entre 2010 e 2011.

Destacam-se os painéis de azulejos no interior, retratando as várias atividades económicas da cidade, da autoria do gravador e pintor português Pedro Pinto, datados de 1929.

Na entrada norte encontram-se, ainda, de ambos os lados, dois outros painéis da autoria de Rosa Rodrigues, com imagens da cidade, datados de 1944.

Em junho de 2014, a revista norte-americana USA Today reconheceu o Mercado do Livramento como um dos melhores mercados de peixe do mundo.