Célia Feitosa era filha de Francisco Feitosa Palitot (Chico Feitosa – (in-memória) e Francisca Leite Feitosa (Chiquinha – In-memória). Nascida em Conceição-PB no dia 09/11/1969, onde residiu até seus 20 anos, ela prestou seus serviços à prefeitura de João Pessoa por mais de 15 anos, na empresa EMLUR.
Célia Feitosa faleceu no dia 22 de Dezembro de 2011, após uma grande luta contra o câncer.
A ideia de homenagear a praça com o nome de Maria Célia Feitosa Leite partiu de uma moradora do bairro de Paratibe, Dona Rosália, que foi colega de trabalho, por muitos anos da conceiçãoense.
Após quase 10 anos do seu falecimento Célia Feitosa foi homenageada com o seu nome nessa praça, em sinal de gratidão aos seus serviços prestados aos cidadãos de João Pessoa.