From The Heroes of Might and Magic III wiki

A Subterranean Gate placed on the Adventure Map allows hero to move between the surface and underground Layers of the map. Unlike most other structures, Subterranean Gates can't be placed on Water.