O Mercado Rosa Agulhas foi inaugurado a 13/10/1987 na Rua Leão de Oliveira, Alcântara. Sofreu uma reabilitação em outubro de 2009 com a estrada do operador Lidl.

O nome do mercado Rosa Agulhas nasce da homenagem a uma peixeira que liderou uma luta para a construção do mercado no local atual, anteriormente este espaço estava provisoriamente sem condições no final da Avenida de Ceuta.