(SPOILER)The chest inside the right-most room in the Training Center just outside of Narshe. You fight a lone Lobo in the chest, and can open it as soon as you have control of Locke and Terra after escaping the mines.