From The Heroes of Might and Magic III wiki

Obelisks are Adventure map structures, that, when visited, reveals a piece of the puzzle map. The puzzle map shows the location of the Grail, and when you've been to enough obelisks, you can start digging to unearth it.