La fundación oficial se llevó a cabo por Manuel Pérez en 1690 con el nombre de Guagua. En 1782 se convirtió en municipio, y en 1906 se le cambió el nombre al actual de Palermo.