* _Alarums: A Novel_ (1997)
* _The Walls of Byzantium_ (1999)
* _Cloaked in Ice_ (2002)
* _The Gardens of the Merciful Allah_ (2005)
* _Beneath a Marble Sky_ (2008)
* _Of Mist and Marble_ (2011)
* _The Shadow of the Pomegranate_ (2014)
* _A Knot in the Grain_ (2017)
* Nonfiction:
* _The Many Faces of Mary Magdalene_ (2002)
* _Jerusalem, the Biography_ (2005)
* _The Thirteenth Apostle: What I Found About the Woman Jesus Loved_ (2007)
* _The Search for Mary Magdalene_ (2009)
* _The Gardens of the Moon: A Journey from Baghdad to Aleppo_ (2011)
* _The Unbeliever: The Evolution of an Atheist_ (2014)