La creación de este municipio se dio por la división del municipio de Robles, fue el cura Leandro María de Algezáres, quien da el nombre de Agustín Codazzi en honor al militar y geógrafo italiano (año 1958).