A likable and clever book about a fantasy world after its Gods have been driven out. The previous steady-state of the world was that Bulikov ruled everything, and Bulikov's rule was assured by the frequent miracles and intercessions of its Gods. After millennia of oppression though, one of Bulikov's colonies figured how to shoot a God with a bullet, and in relatively short order the gods are dead and their works have disappeared along with them. Hence the name City of Stairs; the divine golden towers to the sky vanished in a heartbeat, but the simple stone stair cases built to reach the towers still remain. Now Bulikov is in disarray and ruled over by one of its former colonies. A gross modern comparison would be if in the 1920's, technology stopped working, Britain lost its empire and fell into starvation and chaos, while India vaulted into prominence and a world empire of its own.
So, that sets the stage of the events in the book, as a spy from the India-analog investigates the murder of a historian in Bulikov, and begins to unravel the secret history and current plots of Bulikov. The investigator was likable and smart, her partner Starbuck was amusing, their associates were well crafted, and the plots going on in the city were complex enough to be interesting, but also simple enough to be tractable. In particular the book did a good job with the interface of the divine and the mundane, and all the little details of what it would mean to deal with something from the book of Revelations when it shows up on your neighborhood park. There was one serious flaw though: the Trickster, face-stealing god was criminally underused. The end of the book feels like a play where that particular gun is still sitting on the mantle, gathering dust.
This wasn't a perfect fantasy book that I loved, but it was an extremely charming fantasy book that I liked. It had enough crunch and cleverness and humor that I really enjoyed it.