A Sobral&Palácio é uma empresa com mais de quarenta anos que nasceu da determinação e do esforço dos sócios Aldonso Palácio de Oliveira e José Azevedo Sobral. José Sobral veio da Paraíba e trabalhou na Shell de Recife até ser transferido para o Ceará. Aldonso Palácio veio do Iguatu, interior do Ceará, e mudou-se para Fortaleza. Os dois sócios eram funcionários da Shell, aonde se conheceram e tornaram-se amigos. Os dois tiveram um duro começo. Moravam em repúblicas estudantis no centro de Fortaleza e, graças às suas idéias empreendedoras, foram construindo o futuro com muito trabalho. Chegaram a se juntar para vender estopa e tambores de óleo vazios nos postos. Nessa época os dois iam pessoalmente levando a mercadoria para vender, e estocavam os produtos em suas próprias residências. Com o tempo foram conquistando uma boa clientela, ao custo de muita dedicação e trabalho árduo. Ampliaram os negócios alugando o primeiro depósito em uma casa no Porangabussu e depois conseguiram comprar seu próprio espaço de armazenamento na rua Geraldo Pessoa, centro de Fortaleza. A atividade, apesar de permanecer na informalidade, prosperava. A vontade de crescer ainda mais os levou então a constituir empresa e se lançarem no mercado de revenda de óleos lubrificantes. Foi quando, em 1961, nasceu a Sobral&Palácio Petróleo Ltda. A primeira sede funcionou em um prédio alugado na Praça da Estação, aonde negociavam lubrificantes de todas as companhias distribuidoras, além de vender produtos derivados, como graxa. Ambos foram galgando caminhos, conquistando o mercado e os grandes empresários cearenses. Tiveram importante apoio de pessoas como o empresário Manoel Dias Branco, que acreditou no caráter e no futuro de José Sobral e Aldonso Palácio. A idéia do primeiro posto de gasolina surgiu em 1964, foi construído na avenida 13 de Maio com avenida Aguanhanbi, local aonde até hoje funciona a sede. Nessa época a empresa passou a ser Sobral&Palácio.