The Key of the Old King is in the possession of the Old King, who can be found on the first level of the tomb on the Isle of Prisoners.
| Spoiler: When the Princess enters the throne room of the Old King, the door will slam shut behind her. The key is used to open this door. |