En 1996, con motivo del proceso de descentralización que atravesaba Venezuela desde principios de la década, se ejecuta la "Ley de División Político-Territorial" (Gaceta Oficial Extraordinaria n°494) ocasionando que un mucho más extenso "Municipio Valencia" (antiguo "Distrito Valencia") se separara en 5 municipios autónomos distintos: Municipio Naguanagua, Municipio San Diego, Municipio Los Guayos, Municipio Libertador y un muy reducido Municipio Valencia.