It is in the north, the Kotl part of the city.
To recover it, first use the northeastern teleport plate.
Go due north until you hit the wall, then explore to the east.
You will come to a palace, guarded by statues.
Explore this room well, there's lots of things here.
Go to the far eastern wall, there will be two teleport plates.