There are many.
Martin Jensen, "The King's Hounds." Detection in time of Cnut (Canute). Other titles in series.
Umberto Eco, "The Name of the Rose," mentioned above, is classic. The first part is heavy on theology and church history. Eco said it is 'penance' for the story that follows.