O edifício onde se encontra instalado o Centro Cultural Malaposta foi mandado construir pela Câmara Municipal dos Olivais no ano de 1873, destinando-se a Matadouro Municipal. Para a sua instalação foi escolhida uma das mais tradicionais entradas na capital, possuindo a propriedade adquirida o nome de "Quinta do Senhor Roubado ou do Painel das Almas", dada a proximidade ao Padrão do Senhor Roubado.

O proprietário do terreno, António Maria de Brito Pereira Pinto Guedes Pacheco, aceitou a expropriação de 2.600 metros quadrados, pelos quais a Câmara Municipal pagou a quantia de 2.500 réis.

O matadouro manteve-se em funcionamento até aos anos 60 do século XX, altura em que foi desativado e ficou ao abandono. Em 1989, após obras de reabilitação e adaptação a novos usos, inaugurou-se um renovado espaço denominado AMASCULTURA destinado à produção e formação teatrais, bem como a atividades de animação cultural, conforme projeto dos arquitetos Cristina Szilard Hartmann e Richard Hartmann, o qual conservou a estrutura de planta em "U", tendo-se-lhe acrescentado, ligado ao corpo central, a caixa do palco. A inauguração decorreu no dia 2 de dezembro de 1989, tendo sido escolhida a peça de teatro "O Render dos Heróis", de José Cardoso Pires.

O nome escolhido para designar atualmente o edifício e a incompleta informação disponível levaram a que, durante anos, a sua história fosse associada erradamente a antigas estações de mala posta.