O Registro Civil das Pessoas Naturais fica em Rua André Falcão n, 177, Centro, Paulo Afonso/BA, CEP 48601230. A serventia atende segunda a sexta, das 8h às 14h.
O responsável atual é Raquel Formiga de Medeiros. A titularidade é exercida desde 2024. A unidade foi criada em 1954.
O cartório está autorizado a atuar em Registro Civil das Pessoas Naturais. As certidões podem ser solicitadas online, sem necessidade de comparecimento.