A antiga aldeia indígena Potyguaras transformou-se, em 1607, no lugarejo fundado pelos Jesuítas, Parangaba. O nome português dado ao lugar era Arroches, a partir de 1759, com a invocação de Bom Jesus dos Aflitos. Depois passou a chamar-se Porangaba. A estrada Fortaleza-Porangaba, distando 7km e 200m, era de areia batida até 1929, quando o governo federal, na época de Washington Luiz, mandou fazer a estrada de concreto. Quem construiu a estrada foi a Inspetoria Federal de Obras Contra as Secas - IFOCS, que contratou o serviço com uma firma construtora. Ao terminar a avenida esta ganhou o nome de Washington Luiz, mas logo veio a Revolução de 1930 e o povo arrancou as placas e substituiu por João Pessoa, que tinha sido assassinado naquele ano e embora o crime fosse por razões pessoais a ocasião o transformou em crime político para fortalecer os antagonistas da candidatura do governo*. 
Os meios de transporte para Porangaba eram os ônibus e o trem. Na década de 40 havia alguns pequenos ônibus tipo lotação do Rio de Janeiro que ajudavam no transporte para Porangaba.Depois Porangaba trocou o "O" pelo "A" e passou a chamar-se novamente Parangaba, como os indígenas a chamavam. Em 1967, na administração Murilo Borges, foram introduzidos em Fortaleza os ônibus elétricos e uma das linhas era a de Parangaba.
A avenida João Pessoa já foi conhecida como "avenida da morte", quando tinha duas mãos e era a única via entre os dois locais. Hoje Fortaleza é ligada a Parangaba por várias vias, sendo as principais as avenidas Alberto Magno, João Pessoa e José Bastos.Já nada, absolutamente nada mais existe da antiga avenida na foto atual, de Osmar Onofre, nem o concreto, que foi coberto pelo asfalto.
*Há controvérsias:
Fonte: Portal da história do Ceará e Nirez
