XEP-0136, о котором пишут выше, давно устарел и не поддерживается. Современный - XEP-0313 (MAM). В полной мере поддерживается сервером
ejabberd.
Вот документация на нужный модуль.
Также нужна поддержка со стороны клиента. Подойдут свежие версии Gajim (для десктопа) и Conversations (для android). Последний, кстати, бесплатно можно либо взять с репозитория f-droid, либо скомпилировать самому.
История со всех клиентов будет храниться централизованно на сервере и синхронизироваться с историей на всех поддерживающих стандарт клиентах.