Blizzard says that “a different Tavern Brawl will pit you head-to-head versus another player using exciting and unique rules” each week. Examples include preset decks, new decks built around specific guidelines, and buffs to specific minion types.
Tavern Brawls will appear in “mid-June” with Patch 2.7.
Source: Tavern Brawls