Theater, cinema, history, and travel account take advantage of “anecdote”, but they are not considered as story. In these types of anecdote, the means of communication are different, even though there may be not much difference between them paying attention to their narrative basis. History is a story which is read. For example, if a movie is made or a drama is played based on a story, just the means of stating the narrative changes. It means that in all these works “story” is the infrastructure. So, in all of the works that are close to stories in some ways, anecdote is observable. History gets close to story since it continuously expresses the events in which kings and rulers are heroes. Besides, in history, chronological anecdotes are used. Furthermore, “conversation”, “real-like nature”, “stage management”, and “struggle” are taken into account as common elements in story and history. But, since story is told in a delicate artistic way and is organized (it includes introduction, plot, characterization, atmosphere creation and so forth), it belongs to Art while history belongs to science for it is not artistic and organized. The present study, utilizing a descriptive analytical way, has investigated and analyzed the common elements in story and history.The findings of the article indicate that history and story have been related since the time of Aristotle and such a relation is steel seen between them. On the other hand, story is artistic but history is not the same in being artistic and introducing evidences and documents.