Mapa de localização do município

Fonte: Nova Fátima: Geografia História e Memória, de José Antonio S. Pinto

Nova Fátima está situada na região Centro-Norte da Bahia, no Polígano das Secas (região Semi-Árida), ou Sertão nordestino, na região administrativa do Paraguassu e micro região de Serrinha (Sisaleira). Fica a 220 km de Salvador, a 110 km de Feira de Santana e de Jacobina.

Partindo de Salvador, com destino a Nova Fátima, o viajante deve seguir pela Br 324 até Feira de Santana, depois segue pela Br 116 Norte até o entroncamento de Serrinha-Tanquinho. Neste ponto segue pelo segundo trecho da Br 324, passando pelas cidades de Tanquinho, Riachão do Jacuípe, povoado de Vila Aparecida (km 74) e depois, finalmente chega a Nova Fátima. Em média são três horas entre Salvador e Nova Fátima