En 1857 se convierte en unos de distritos de la Provincia del Carmen en el Estado Soberano de Bolívar. Al eliminar la división provincial en el Departamento de Bolívar, la asamblea departamental crea el municipio de Córdoba mediante la ordenanza en 1908, cuando se cambió su nombre de Tetón por el de Córdoba, con la iniciativa del señor Erasmo Baños y el respaldado de Francisco Porras en homenaje al valiente patriota José María Córdova quien derrotó a los realistas en la Batalla de Ayacucho.