Os moradores do bairro Sandra Regina costumavam celebrar missas e catequeses embaixo de um pé de Juá, após muitas solicitações a ideia da construção da igreja foi aceita. Ao termino de sua obra, Dona Cleonice Lopes doou a imagem de Nossa Senhora do Perpetuo Socorro que deu o nome a igreja.