Chimpy

You need the Gate Key to open that door. You can find it in the crypt that is located closest to the left on the Vale map. As for the Sanctum key, you need that later on to open a door inside Kresselak's Tomb.