had the same problem... its the one chest/box I didnt open in my orginal run though of the game.

Just occured to me the key is proberly where needlemen is proberly near one of the pillars so its hard to see.