O Jerusalem by Laurie R King (1999) Bantam 

Mary Russell and her husband, Sherlock Holmes, visit Palestine under the auspices of Holmes’ brother Mycroft.  They work with two Arabs, Ali and Mahmoud, and track a murderer to Jerusalem, a man who wants to destroy the most sacred place in the city to ignite more war.