O matadouro construído na Cabanga funcionou até 1919 quando foi transferido para um novo local à margem do rio Beberibe, limite dos municípios do Recife e Olinda, no bairro de Peixinhos. Diz-se que esta denominação – Peixinhos – foi dada pelos primeiros moradores do local que se reportavam a um rio que era utilizado tanto para lavar roupas, tomar banho quanto para pescar peixinhos, que haviam em grande quantidade. Mesmo depois de identificarem esse rio como Beberibe, a referência ao “rio de peixinhos” já fazia parte do imaginário dos moradores do local.
O período de construção desse novo matadouro foi de dezembro de 1912 a 19 de novembro de 1919. Entretanto, sabe-se que, em 1874, foi assentada a sua pedra fundamental e existem informações que, daquele ano até 1912, foi feito mais de um contrato para erguê-lo, mas nenhum deles foi cumprido.