Em 1896, os vereadores municipais de Faro, ao terem conhecimento da construção de um Matadouro em Coimbra, solicitaram aos seus colegas o envio de uma cópia do projecto. Como resposta, foi a Faro um representante do empreendimento, Guilherme Cardoso, mostrar diversos projectos. As obras foram iniciadas de imediato e, em 1899, foi inaugurado o Matadouro Municipal de Faro. No ano de 1980, oMatadouro foi desactivado.
O edifício apresenta uma arquitectura de estilo neo-árabe, com planta rectangular e elementos decorativos de carácter muçulmano.
Recentemente foi adaptado a Biblioteca Municipal António Ramos Rosa.