His Priestess

 is a paper note in Fallout 76.

Location

 * Lucky Hole Mine (Behind Fort Defiance)