Nueva Granada wurde 1885 von Fernando Liñan Aroca unter dem Namen "La Perulera" gegründet. Ein späterer Name war "El Perú", der aber wegen des kolumbianisch-peruanischen Krieges 1932 in "Nueva Granada" geändert wurde. Den Status einer Gemeinde erhielt Nueva Granada 1996.