On the Martyrs of Palestine is a work by the church historian and Bishop of Caesarea, Eusebius (AD 263 – 339), relating the persecution of Christians in Caesarea during the persecutions under Diocletian. The work survives in two forms, a shorter recension which formed part of his Ecclesiastical History, and a longer version, discovered only in 1866. Eusebius was present in Caesarea at the time of the persecutions he recounts.
The shorter version of Martyrs of Palestine was probably a revision of the longer recension. It is possible that both extant versions are only fragments of a now lost longer work. The long recension was composed sometime after 311, when the persecutions in Caesarea had ceased, and published in 315-316.
Although shorter than the other version, there are accounts of martyrdoms in Caesarea that are not contained in the long recension, such as the voluntary martyrdoms of Timolaus and Companions.
The cruelty of the persecutors, the endurance and suffering of the martyrs, are entered into in greater detail in the longer version.
Eusebius openly states that he is not going to discuss anything that does not "vindicate the divine judgement" and will relate only those things "which may be useful first to ourselves and afterwards to posterity", which caused 18th-century historian Edward Gibbon to distrust the work altogether. However in the 19th century, historian Joseph Barber Lightfoot commended Eusebius in such passages for his honesty.