This key can be found just after you get the arbiter from the painting. When you proceed down the hallway and drop through the floor, there will be a red jewel on the ground that you will need to smash with the Eryx. Smash it and the key will be in the floor