O bairro de Nova Descoberta integra a 3ª Região Político-Administrativa do Recife (RPA-3), a Noroeste da cidade, formada por um total de 29 bairros. O bairro está localizado nas proximidades de Córrego dão Genipapo, Macaxeira, Vasco da Gama, Dois Unidos e Brejo de Beberibe.