When was the first native American totem pole made?

It's hard to say when. Totem poles are even being made today. There is an industry for them, and you can go to many Alaskan cities and see totem pole producers. A good place to view totem poles is in Totem Park, Alaska.