Who did the first magic trick?

We don't know. And we never will know.

Magic and illusion has existed for centuries, way before accurate records were even thought of being kept.