"git rebase" on its own does not permanently alter history. It creates a new branch that looks like a new history, but you can get back to the original history.
"git gc" will prune the unused old histories for that permanent effect.
even "git gc" will not do it for a while. the old history will still be referenced from the reflog for some time (I think default is 30 days)