As obras foram realizadas em uma parceria firmada pela Prefeitura de Afogados com o Governo de Pernambuco e custaram aos cofres públicos R$ 216.308,36. Os recursos do Estado foram provenientes de emendas parlamentares do Deputado Estadual Waldemar Borges. O Prefeito José Patriota encaminhou convite ao deputado que, devido a outros compromissos agendados previamente, fez-se representado na inauguração pelo ex-prefeito Totonho Valadares.
Os nomes das ruas foram dados em 2005, pelo então vereador Luiz Odon, e homenageiam os pais do escritor Afogadense Gonzaga Barbosa. Ao todo foram pavimentados 3.376 m² em paralelepípedos graníticos das Ruas Ana Queiroz e José Barbosa.