Cayley's theorem
While it seems elementary enough, at the time the modern definitions didn't exist, and when Cayley introduced what are now called "groups" it wasn't immediately clear that this was equivalent to the previously known groups, which are now called "permutation groups". Cayley's theorem unifies the two.