Actually, it's in the northeast...take the first passage off to the right when leaving the throne room I believe...there's a guard standing outside the stairs.