La creación del municipio de Agustín Codazzi fue propuesta mediante Decreto Nº179 del 25 de febrero de 1958 de la Gobernación del Departamento del Magdalena, seguidamente aprobada mediante resolución Nº 0265 del 9 de abril de 1958 del Ministerio de Gobierno y confirmada a través de la Ordenanza Nº 122 del 12 de noviembre de 1958, expedida por la Honorable Asamblea Departamental de Magdalena.