Where is the Fire Claw?

In Gardenbur, there is a hidden staircase behind the stairs leading to the queen's throne room. Take the hidden stairs to the room with the Fire Claw.