Em meados de 1991, começaram as obras do Empreendimento Residencial Pedro Valadares. Com a construção, surgia a expectativa daqueles que fizeram a opção de comprar uma unidade habitacional, que tempos depois se tornou o conjunto Santa Lucia.

Em 1992 aconteceu o sorteio de localização das unidades habitacionais e algumas pessoas, mesmo sem ter ainda a infraestrutura necessária, realizariam as mudanças. Os novos moradores, na grande maioria, era uma população jovem e sedenta de construir o Reino de Deus. Foi com muita motivação e união que um pequeno grupo, que frequentava a Paróquia Sagrada Família de 1993 ao inicio de 1995, inquietos e esperançosos, consultou o Pároco, Pe. Fernando D’Avila, com o objetivo de solicitá-lo a celebração da Santa Missa, no conjunto que estava dando os seus primeiros passos. 

O atendimento e a aceitação de Pe. Fernando foi causa de muito entusiasmo para a embrionária comunidade de Santa Lúcia. Em seguida, buscando um local para a realização das celebrações, a comunidade iniciática recebeu a notícia que Dona Elisa, proprietária de uma capelinha aos arredores do conjunto, colocou a disposição para a realização das celebrações semanais.

A evangelização foi iniciada com muito esforço e dedicação, batendo todas as portas, avisando sobre as celebrações, convidando para rezar o terço, para a celebração da palavra, dirigida por seu Zu e pelo seminarista Jerfferson, hoje sacerdote e magnífico reitor do Seminário Maior Nossa Senhora da Conceição, em Aracaju, Sergipe. As celebrações eram animadas pelos violinistas Remi, compositor do hino oficial de Santa Lucia, e Wedcyano acompanhado de Ana sua mãe, juntamente com todos os presentes.

Através dos Terços rezados durante o mês de Maio, a comunidade vencia as dificuldades e crescia fervorosamente em número e graças.

Após essa fase inicial, a celebração Eucarística começou a ser realizada no espaço da Associação de Moradores. Imediatamente aconteceram algumas divergências que impossibilitou o uso do espaço. 

A comunidade continuou perseverando, chegando a buscar apoio das autoridades políticas de Aracaju, com o objetivo de aquisição de um espaço público que atendesse as necessidades do povo católico do conjunto Santa Lúcia. Ela encontrou bastante dificuldades de adquirir espaço para a celebração. Nesse mesmo período, o padre Fernando Ávila, pároco da Sagrada Família, Conjuntos Sol Nascente e JK, foi transferido para a cidade de Boquim, Diocese de Estância.

Em Março de 1997, chegou na paróquia Santa Lúcia, o Padre Antônio Carvalho Peixoto, sacerdote bastante dinâmico, ágil, sábio e inteligente que se sensibilizou nas diversas necessidades da comunidade Santa Lúcia. Padre Peixoto enfrentou inúmeros desafios, tudo em prol do crescimento da comunidade e de seu fortalecimento. 

Nesse mesmo período, foi lançada a pedra fundamental da futura Igreja de Santa Lúcia e o início das obras contou com a ajuda da Igreja católica da Alemanha, que ajudava as Igrejas menos abastadas da América Latina. 

Porém, no final de 1998, o prefeito João Augusto Gama presenteou a comunidade com o documento de posse do terreno, em uma das praças do conjunto. Quase uma década depois, Dom José Palmeira Lessa criou e instalou a Paróquia Santa Lúcia, precisamente no dia 15 de Julho de 2009.

A nova comunidade paroquial da Arquidiocese de Aracaju cresceu de forma promissora na evangelização e na criação de grupos, movimentos, pastorais e equipes.

No dia 31 de Dezembro de 2016, a paróquia recebeu a notícia de que o padre Peixoto assumiria o ofício de pároco da Catedral Metropolitana, sem deixar de exercer o ofício de Administrador Paroquial da Paróquia Santa Lúcia. 

Durante o ano de 2017, a comunidade ficou na espectativa de seu novo pastor, pois o até então administrador paroquial já terminara seu tempo. Dom José Palmeiras Lessa nomeou padre Ricardo Resende como Vigário paroquial, no intuito de auxiliar o padre Peixoto na paróquia Santa Lúcia. A sua apresentação se deu no dia 22 de Janeiro de 2017 e conseguiu ajudar exaustivamente nas atividades e celebrações paroquiais. 

Em Outubro do mesmo ano, o novo Arcebispo Metropolitano, Dom João José Costa, nomeou o padre Alan de Jesus Andrade Valença, como pároco da paróquia Santa Lúcia, sucedendo o padre Peixoto. O padre Ricardo foi transferido para a paróquia Sagrada Familia, Sol Nascente e JK, como também Vigário paroquial.

A Santa Missa de posse realizou-se no dia 20 de Dezembro de 2017 e continua até os dias de hoje como pastor de todas as comunidades que compõe a paróquia Santa Lúcia.