Officiellement dévoilé dans le cadre de la ChinaJoy 2016, Une nuit à Karazhan prend la forme d'une nouvelle aventure pour HearthStone qui conduit le joueur dans la demeure de Medivh. Elle se compose d'un prologue gratuit et de quatre ailes à débloquer.
Après plusieurs semaines de rumeurs, l'aventure Une nuit à Karazhan est officiellement annoncée par Blizzard dans le cadre de la ChinaJoy 2016. La mise à jour du jeu de cartes à collectionner conduit le joueur à Karazhan, l'antre du sorcier Medivh, dont il faudra explorer tous les étages (un prologue gratuit permettant de débloquer deux cartes, puis Le salon, L’Opéra, La Ménagerie et enfin La Flèche), notamment sur un nouveau plateau de jeu.
En plus d'être confronté à de nouvelles créatures et de promettre des rebondissements et des illusions, l'Aventure doit notamment débloquer 45 nouvelles cartes dans HearthStone, dont des cartes légendaires.