Nilda Cruz é filiada ao Partido Solidariedade e tendo como vice a advogada Kátia Pires (União Brasil), foi eleita Prefeita da Cidade de Parnamirim, e será a primeira mulher na história da cidade a ocupar este cargo.
Vinda do interior do Ceará para trabalhar como empregada doméstica em Parnamirim, Nilda transformou a sua vida através da educação.
Com mais de 36 anos de serviços prestados ao povo parnamirinense, Nilda foi gestora escolar por 12 anos, ocupou cargos de coordenação pedagógica e financeira e foi professora, além de ter atuado como costureira, revendedora, doméstica e agricultora.
Em 2012, foi candidata a vereadora, obtendo 623 votos. Em 2016, foi eleita a primeira vereadora negra da história de Parnamirim com 1.279 votos. Quatro anos depois, em 2020, lançou-se candidata a prefeita de Parnamirim, obtendo 32.076 mil votos.