Question everything. Lead by example in your teaching practice and demonstrate the techniques required to present history from an analytical perspective. Be skeptical of accepting ideas and theory unless they can be substantiated.
Study Bloom's Taxonomy and teach students how to break historical theories down into component parts. Work with them on exercises to develop their skills of analysis, synthesis and evaluation.
Ask open-ended questions. Rather than questions that can be answered with dates or facts, pose speculative "what if" inquiries to see how well students can formulate an analytical evaluation.
Evaluate data and sources. To understand history from an analytical perspective, students have to realize that not all materials are created equally. Show them how to find reputable sources and develop a bibliography of the literature they reviewed.
Teach history students to look at themes and trends. Rather than tracing developments along a straight line, extrapolate the information and paste it into the bigger picture. Instead of looking at the current situation on Wall Street, for instance, juxtapose it with the data available from the financial meltdown of 1929.
Study open-ended historical concepts and ideas. Rather than sticking to facts -- Christopher Columbus, thinking he had reached India, landed in North America in 1492 -- look at the impact this voyage had on both sides of the Atlantic.
Regard solutions or conclusions to open-ended question as being up for debate if new evidence is introduced. History is always open to new developments and people have to be able to accept new ideas. Think, for instance, how what we know about ancient Egypt would be enhanced if another tomb like that of King Tut was discovered.