Natuba é um município brasileiro localizado na microrregião de Umbuzeiro, estado da Paraíba. Sua população em 2012 foi estimada pelo IBGE (Instituto Brasileiro de Geografia e Estatística) em 8.945 habitantes, distribuídos em 192 km² de área. Sabe-se que em 1874 foram adquiridos uma imagem e um sino para a capela em homenagem a Nossa Senhora das Dores, o que fez acreditar que na época já existia por ali o início de uma povoação.
