Rivera ble grunnlagt i 20 juli. 1867. Den er oppkalt etter Uruguays første president José Fructuoso Rivera.