La arquidiócesis de Natal encabeza la provincia eclesiástica de Natal en Brasil como su sede metropolitana. Fue erigida en 1952.