In the lower area of Undead Burg is a locked door which leads to Depths. To open this door you need to defeat the Capra Demon in the Undead Burg. You are then given Key to Depths.
See the Capra Demon page if you are having trouble getting past this Demon. He can be a little tough at first.