diff --git a/src/history_window.py b/src/history_window.py
index 3319eee58dcfb84c9b360773f6fc87b7a64befab..c458c65afc7ffc1a16380b553708e4b43f1b3d6b 100644
--- a/src/history_window.py
+++ b/src/history_window.py
@@ -602,7 +602,9 @@ class HistoryWindow:
         """
         start_iter = self.history_buffer.get_start_iter()
         local_time = time.localtime(float(unix_time))
-        tim = time.strftime('%X', local_time)
+        timestamp_str = gajim.config.get('time_stamp')
+        timestamp_str = helpers.from_one_line(timestamp_str)
+        tim = time.strftime(timestamp_str, local_time)
         result = start_iter.forward_search(tim, gtk.TEXT_SEARCH_VISIBLE_ONLY,
                 None)
         if result is not None: