Neveryona or: The Tale of Signs and Cities by Samuel R. Delany

A novel of myth and literacy, Nevèrÿona tells how young Pryn, who can write in this largely pre-literate land, flees her mountain village on a dragon's back for Neveryon's capital port, Kolhari, to aid Gorgik's rebelllion. Now on the Bridge of Lost Desire, now in Madam Keyne's emotionally embattled gardens, now at an empty, moonlit mansion in Nevèrÿon - Kolhari's old artistocractic neighbourhood - and finally through a journey into the dangerous south, Pryn finds more answers - and questions - about Nevèrÿon's power structure.