The Mine will become available at level 11. It appears towards the right side of your island. When given the chance to expand, always do so in that direction. The mine allows you to use Explosives to find Runes, which can be used to expand your island.