Em 1970, Agamenon Magalhães inaugurava a Auto Peças Campina Grande no Centro de Fortaleza, junto com seu antigo patrão. Após anos de economia tendo como impulso o sonho de torná-se um empresário renomado, comprou a parte do sócio.
Inicialmente, a loja era muito pequena, atuando somente no segmento de venda de peças. Em 1977, a matriz da loja passou a ser localizada no bairro Montese, em 2007, a empresa mudou-se para uma estrutura consideravelmente maior.
Com quase 10 mil metros quadrados de espaço, a matriz da Auto Peças Campina Grande atualmente é localizada em Maracanaú, proximo a Ceasa, contemplando também, serviços de mecãnica para caminhões na filial, que fica logo ao lado.
Com o passar dos anos, os filhos e o genro de Agamenon (Paulo Arthur Magalhães, André Magalhães e Glenio Cabral) assumiram a administração do negócio. Ainda assim, mesmo aposentado, o pai não se afasta da "sua menina dos olhos". Em alguns momentos é possível encontrar o idealizador da Auto Peças Campina Grande em sua loja.