Ten for Dying: a John the Lord Chamberlain Mystery by Mary Reed and Eric Mayer (historical mystery 2014)

This series of mysteries is set in late Roman Empire times in Constantinople.  My favorite parts are the descriptions of the city (smells, architecture, sounds, weather, the imperial court) and random petty characters.  This particular book was not quite as fun and zippy as Nine for the Devil, reviewed in the link, but still worth it.