The Grail is an item similar to an artifact in the sense that heroes can carry it and exchange it between them in the same way as artifacts. Also it can be sold for 1 unit of any resource. In fact, the Grail is sometimes unofficially referred to as the ultimate artifact. The Grail is typically hidden somewhere in the ground of adventure map, and finding it requires digging it with a hero. Recovering the Grail artifact and taking it to any town enables the player to build town specific Grail Building.
The primary bonuses of Grail Building for all towns are extra 5000 generation per day and 50% additional creature growth per week (rounded down). The growth bonus applies after all the modifiers: external dwellings and Statue of Legion or its components. Additionally, every town has its own unique bonuses.
Finding the Grail
In order to recover the Grail, a hero must dig it out of the ground. A hero without empty slots in a backpack cannot dig. Digging demands the whole amount of a hero's movement points so it is impossible to dig at the same day when a hero crossed even just one tile on the map without tinkering with fast/slow units in the hero's army. Only one Grail may be hidden in the adventure map. However, it is also possible for a mapmaker to set any number of heroes and towns to carry the Grail in their backpack or have their Grail structure built, respectively. When the Grail is buried into the ground, clues to its location can be found at obelisks. Every visited obelisk reveals a part of the puzzle map, which shows the location of the Grail marked with X. Typically the X becomes visible when the entire puzzle map is revealed, but occasionally it will be shown before the last obelisk is visited. However, it is often possible to guess roughly the area where the Grail might lie, and systematically start digging it. In fact, the AI at hard difficulty levels starts digging the Grail even if only a third of the puzzle map is completed.
If the hero carrying the Grail retreats, surrenders or is defeated in battle, the Grail is lost forever. But when he is dismissed, it is possible to find him in a tavern with a Grail in his backpack.
The Grail can be sold to artifact merchants for 1 of any resource.
If the map has no obelisks, it is completely impossible to find the grail (even if every single block on the map is dug on). Also, using "nwcoracle", a cheat that reveals the puzzle map, will have no effect and the puzzle will not show anything.
Grail Buildings and their special bonuses
When the Grail is taken to a town and the visiting hero with the Grail "visits" the Town Hall (Village Hall/Town Hall/City Hall/Capitol), a town-specific Grail Building will be built. It can be the second town building per turn, but nothing can be built on the same day after it. Also, Grail can be built in an allied town, which can be helpful if you don't have your own Tower or Conflux. All unique Grail building features will be effective for allies (except Castle, Rampart and Necropolis buildings).
Colossus is a huge golden statue of a soldier holding a sword and a shield. It increases the morale of all of the owner's heroes by +2. Although the documentation states that it increases all allied heroes morale, this appears to be wrong.
Spirit Guardian (Rampart)
Spirit Guardian is a totem pole with a pegasus on top. It increases all owners heroes' luck by +2.
Tower's Skyship looks like a "gnome-made zeppelin". It reveals the entire map for the player who owns it, and gives extra 150 spell points bonus to the hero defending against a siege, replenishing immediately after the battle. The revealed map is a permanent effect and is not canceled if the player loses the town with the Skyship. Unlike the Lookout Tower, the Skyship cannot be used to disperse the darkness generated by a Cover of Darkness.
Deity of Fire (Inferno)
Deity of Fire is an enormous glowing devil that stands on the horizon. It causes every week to be The Week of Imp, which means that the population of Imps and/or Familiars are increased by +15 in addition to normal growth. External dwellings are not affected by this special week.
Soul Prison (Necropolis)
Soul Prison resembles an obelisk with an upside-down pyramid halo on the tip. It increases the Necromancy skill of all the owners' heroes by 20%. Although the documentation states that it increases all allied heroes Necromancy skill, this appears to be wrong.
Guardian of Earth (Dungeon)
Guardian of Earth resembles giant skeletal humanoid embedded into the rock watching over the whole city. It increases spell power skill of the hero defending against a siege by +12.
Warlords' Monument (Stronghold)
Increases the Attack of a garrison hero by 20 when defending against a siege.
Carnivorous Plant (Fortress)
Increases the Attack and Defense of a garrison hero by 10 each when defending against a siege.
Aurora Borealis (Conflux) 
Fills the town's Mage Guild (*regardless* of mage guild's level) with all spells, no matter if they are banned on the global map or restricted for Conflux towns (unless they're not banned in a certain Conflux town with the Grail). The level of spells that can be learned depends on a hero's Wisdom level.
In earlier versions, any hero that enters the town learns all spells that are in the game, including Titan's Lightning Bolt*, and not considering the Wisdom level. All of this was fixed in the complete edition and the following patches: 2.2 for Armageddon's Blade and 3.2 for Shadow of Death.
In Horn of the Abyss , Aurora Borealis allows learning spells up to the level of the currently built Mage Guild only and doesn't allow learning spells that are never available in Conflux.
Lodestar (Cove) 
Makes any terrain native to all the Cove units (movement without penalty, +1 to attack, defense and speed, ability to see and ignore land mines and see quicksand).
[Show user commentary]
[Hide user commentary]