Saracens were Arab Muslims as referred to by Christian writers in Europe during the Middle Ages. The term's meaning evolved during its history. In the early centuries of the Christian Era, Greek and Latin writings used the term to refer to the people who lived in desert areas in and near the Roman province of Arabia Petraea, and in Arabia Deserta. In Europe during the Early Middle Ages, the term came to be associated with tribes of Arabia. The oldest known source mentioning Saracen dates to the 7th century. It was found in Doctrina Jacobi, a commentary that discussed the Muslim conquest of the Levant.
By the 12th century, Saracen had become synonymous with Muslim in Medieval Latin literature. Such expansion in the meaning of the term had begun centuries earlier among the Byzantine Greeks, as evidenced in documents from the 8th century. In the Western languages before the 16th century, Saracen was commonly used to refer to Muslim Arabs, and the words Muslim and Islam were generally not used (with a few isolated exceptions). The term became gradually obsolete following the Age of Discovery.
The Latin term Saraceni is of unknown original meaning. There are claims of it being derived from the Semitic triliteral root ?rq "east" and ?rkt "tribe, confederation". Another possible Semitic root is srq "to steal, rob, plunder", more specifically from the noun s?riq (Arabic: ?), pl. sariq?n (), which means "thief, marauder, plunderer". In his Levantine Diary, covering the years 1699-1740, the Damascene writer Hamad bin Kanan al-Salhi (Arabic: ? ?) used the term sarkan to mean "travel on a military mission" from the Near East to parts of Southern Europe which were under Ottoman Empire rule, particularly Cyprus and Rhodes.
Ptolemy's 2nd-century work, Geography, describes Sarak?n? (Ancient Greek: ) as a region in the northern Sinai Peninsula. Ptolemy also mentions a people called the Sarak?noí (Ancient Greek: ) living in the northwestern Arabian Peninsula (near neighbor to the Sinai).Eusebius in his Ecclesiastical history narrates an account wherein Pope Dionysius of Alexandria mentions Saracens in a letter while describing the persecution of Christians by the Roman emperor Decius: "Many were, in the Arabian mountain, enslaved by the barbarous 'sarkenoi'." The Augustan History also refers to an attack by Saraceni on Pescennius Niger's army in Egypt in 193, but provides little information as to identifying them.
Both Hippolytus of Rome and Uranius mention three distinct peoples in Arabia during the first half of the third century: the Taeni, the Saraceni, and the Arabes. The Taeni, later identified with the Arab people called Tayy, were located around Khaybar (an oasis north of Medina) and also in an area stretching up to the Euphrates. The Saraceni were placed north of them. These Saracens, located in the northern Hejaz, were described as people with a certain military ability who were opponents of the Roman Empire and who were classified by the Romans as barbarians.
The Saracens are described as forming the equites (heavy cavalry) from Phoenicia and Thamud. In one document, the defeated enemies of Diocletian's campaign in the Syrian Desert are described as Saracens. Other 4th-century military reports make no mention of Arabs, but refer to Saracen groups ranging as far east as Mesopotamia who were involved in battles on both the Sasanian and Roman sides. The Saracens were named in the Roman administrative document Notitia Dignitatum, dating from the time of Theodosius I in the 4th century, as comprising distinctive units in the Roman army. They were distinguished in the document from Arabs.
No later than the early fifth century, Christian writers began to equate Saracens with Arabs. Saracens were associated with Ishmaelites (descendants of Abraham's older son Ishmael) in some strands of Jewish, Christian, and Islamic genealogical thinking. The writings of Jerome (d. 420) are the earliest known version of the claim that Ishmaelites chose to be called Saracens in order to identify with Abraham's "free" wife Sarah, rather than as Hagarenes, which would have highlighted their association with Abraham's "slave woman" Hagar. This claim was popular during the Middle Ages, but derives more from Paul's allegory in the New Testament letter to the Galatians than from historical data. The name Saracen was not indigenous among the populations so described but was applied to them by Greco-Roman historians based on Greek place names.
As the Middle Ages progressed, usage of the term in the Latin West changed, but its connotation remained negative, associated with opponents of Christianity, and its exact definition is unclear. In an 8th-century polemical work, John of Damascus criticized the Saracens as followers of a false prophet and "forerunner[s] to the Antichrist."
By the 12th century, Medieval Europeans used the term Saracen as both an ethnic and religious marker. In some Medieval literature, Saracens were equated with Muslims in general and described as dark-skinned, while Christians lighter-skinned. An example is in The King of Tars, a medieval romance.The Song of Roland, an Old French 11th-century heroic poem, refers to the black skin of Saracens as their only exotic feature.
The term Saracen remained in widespread use in the West as a synonym for "Muslim" until the 18th century. When the Age of Discovery led to it becoming gradually obsolete and referred to Muslims as "Mohammedan" which came into usage from the 1600 onwards. However "Saracen" continued to be used until the 19th century. The Victorian era phrase "Indo-Saracenic Architecture" is an example of this.
In the Wiltshire dialect, the meaning of "Sarsen" (Saracen) was eventually extended to refer to anything regarded as non-Christian, whether Muslim or pagan. From that derived the still current term "Sarsen" (a shortening of "Saracen stone"), denoting the kind of stone used by the builders of Stonehenge  - long predating Islam and all monotheistic religions.