A finales del siglo XVIII y comienzos del XIX por el hecho de existir en la costa norte de Colombia un pueblo con el mismo nombre, la asamblea departamental se vio en la necesidad de modificar su denominación y por Ordenanza 47 del 2 de mayo de 1930, se modificó el nombre de "Soledad" por el de "Herveo", el cual comenzó a regir el 20 de julio del mismo año.