The Inquisitor's Tale by Adam Gidwitz

Gidwitz tackles a slice of medieval history in the style of The Canterbury Tales and much of the book is narrated by various individuals being interviewed in a local inn. This story follows a young peasant girl with prophetic visions, a young monk with supernatural strength, and a young Jewish villager who can heal any wound (as well as the aforementioned Holy Dog).