Вариантов очень много, остановлюсь на том который использовал лично (и не один раз).
Ест в продаже сравнительно не дорогой клей "Ивсил-гранит" (IVSIL GRANIT),
клей специально разработан под тяжёлую плитку, натуральный камень, мрамор гранит в том числе.
В составе клея специальные пластификаторы, клей на основе цемента.
Клей можно использовать как для наружных работ, так и для внутренних.
Единственное что надо учитывать, это то что кирпич тянет воду (сильное влагопоглощение у него), поэтому необходима предварительная грунтовка.
Использовать надо грунтовку глубокого проникновения (укрепляющие).
Но это если стены ровные, если нет необходимости штукатурить и выравнивать.
Перед грунтовкой, необходимо убрать пыль, грязь, остатки раствора, особое внимание обратите на швы между кирпичами.
Работа с клеем стандартная, размешали венчиком, подождали пока он чуть настоится и можно наносить на стены гребешковым шпателем.
Лишний клей убираем по-ходу.