Recouvrir un mur en pierre

Bonjour à tous,
J'ai un intérieur de cheminée en pierre (noirci par les feux de cheminée) que j'aimerai recouvrir de briques de parement irrégulières avant de poser mon poele à bois.
Novice dans le domaine, je ne sais pas par où commencer.
Est ce que je peux être directement la colle à joint sur le mur en pierre où dois je d'abord avoir une surface plane avant de mettre les briques de parement.
Merci de votre aide.
Angélique