Historians of Pentecostalism are often faced with a number of problems specific to the movement, most importantly its fragmented diversity and its providential outlook. The sources they encounter therefore contain many conflicting claims to the past and miraculous assertions, which are difficult to integrate into an academic history. Creating a factual historical account from these sources, however, not only proves to be difficult or impossible in many cases, it also fails to really analyze their narrative abundance. Newer theories of history, inspired by post-colonial and post-structuralist thought, may help to bridge this dilemma, since they argue for a linguistic approach to history, which in turn makes the analysis of historiography a central point of departure for the historian. By drawing out four of these theoretical contributions and applying them to a specific example from Ethiopian Pentecostalism, the article seeks to show a way forward in the writing of Pentecostal history.