The Abandoned Eldin Mine is in the part of the Depths that is directly beneath Goron City.

About the Mine

Talk to the Steward Construct in the Abandoned Eldin Mine to receive the Schema Stone for the Automated Ally.