Since Domes and Buildings have roofs, I would assume you could throw a grenade (using a blind throw) from outside the labyrinth, over the top, and onto a target outside the labyrinth on the other side.
No. Grenades can be thrown over buildings and domes (page 16). But this doesn't include Obstacles. And Caverns are treated as Obstacles (page 8).