In the Seyahatname or "Book of Travles", Evliya Celebi directs the reader's attention to certain specific narrative types by repeating certain titles. One of these categories is "acayib u garayib", narrations of the strange and wondrous, which bring excitement to the work by pushing the limits of imagination in a literary way. "Acayip and garayib" narratives are widespread in travel literature. In this regard, Evliya Celebi's using such titles seems to be a conscious desire to be in accord with the travel literature tradition. However, when researchers approach the Seyahatname and its "acayib and garayib" narratives so as to either believe or not believe, they inevitably fail to notice the texts' literariness and the long and functional history they have in the tradition of travel literature. To avoid anachronistic judgments, it is necessary to consider the epistemological standards of the 17th-century and, both the story teller and the Seyahatname within its cultural context. In this article, the legends about Hz. All Rock, under the title of "Ve mine'l-gara'ib sun'-i Ilah vacibu's-seyr" in the 4th Book of the Seyahatname, will be analyzed in light of these arguments.