Rats and Gargoyles — Mary Gentle

It is a nameless city somewhere between past and future, a mythic realm at the "heart of the world," where wicked Rat Lords have reduced all humankind to slaves, and god-daemons make the decision to end all existence. This energizes a compelling quest for survival, and prompts the powerful White Crow to order an uprising against this chaotic strike that threatens them all. Among those who respond to her are the defiant Prince Lucas of Candover, a student at the University of Crime, and no mans's slave; and Zari, the young Katayan woman who is destined to become the living Memory of all that follows. And others rally to join them in one final desperate revolt, hoping to create a magic powerful enough to reshape the very nature of how they live.