original_query: When was the phrase "Hail Satan" documented in literature?
query: When was the phrase "Hail Satan" first documented in literature?
answer: The phrase "Hail Satan" is documented as early as 1808 in the poem "The Monk of Cambray".  The Latin version, Ave Satanas, appears in literature at least from the 1800s.