The City of Brass by S A Chakraborty

Step into The City of Brass, the spellbinding debut from S. A. Chakraborty—an imaginative alchemy of The Golem and the Jinni, The Grace of Kings, and Uprooted, in which the future of a magical Middle Eastern kingdom rests in the hands of a clever and defiant young con artist with miraculous healing gifts.
Nahri has never believed in magic. Certainly, she has power; on the streets of eighteenth-century Cairo, she's a con woman of unsurpassed talent. But she knows better than anyone that the trade she uses to get by—palm readings, zars, healings—are all tricks, sleights of hand, learned skills; a means to the delightful end of swindling Ottoman nobles and a reliable way to survive.
But when Nahri accidentally summons an equally sly, darkly mysterious djinn warrior to her side during one of her cons, she's forced to question all she believes. For the warrior tells her an extraordinary tale: across hot, windswept sands teeming with...