diff --git a/tests/checks/tmux-history-pager.fish b/tests/checks/tmux-history-pager.fish
new file mode 100644
index 000000000..e6e19018e
--- /dev/null
+++ b/tests/checks/tmux-history-pager.fish
@@ -0,0 +1,142 @@
+# RUN: %fish %s
+# REQUIRES: command -v tmux
+
+# The default history-delete binding is shift-delete which
+# won't work on terminals that don't support CSI u, so rebind.
+set -g isolated_tmux_fish_extra_args -C '
+    set -g fish_autosuggestion_enabled 0
+    bind alt-d history-delete or backward-delete-char
+'
+isolated-tmux-start
+
+# Set up history
+for i in (seq 50 -1 1)
+    isolated-tmux send-keys "true $i$(if test $(math $i % 2) = 1; echo !; end)" Enter
+end
+
+isolated-tmux send-keys C-l
+isolated-tmux send-keys C-r
+isolated-tmux send-keys C-s
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 1!
+# CHECK: search:
+# CHECK: ► true 1!  ► true 3!  ► true 5!  ► true 7!  ► true 9!  ► true 11!
+# CHECK: ► true 2   ► true 4   ► true 6   ► true 8   ► true 10  ► true 12
+# CHECK: Items 1 to 12 of 50
+
+isolated-tmux send-keys C-r
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 13!
+# CHECK: search:
+# CHECK: ► true 13!  ► true 15!  ► true 17!  ► true 19!  ► true 21!  ► true 23!
+# CHECK: ► true 14   ► true 16   ► true 18   ► true 20   ► true 22   ► true 24
+# CHECK: Items 13 to 24 of 50
+
+isolated-tmux send-keys C-s
+isolated-tmux send-keys C-s
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 1!
+# CHECK: search:
+# CHECK: ► true 1!  ► true 3!  ► true 5!  ► true 7!  ► true 9!  ► true 11!
+# CHECK: ► true 2   ► true 4   ► true 6   ► true 8   ► true 10  ► true 12
+# CHECK: Items 1 to 12 of 50
+
+isolated-tmux send-keys C-r
+isolated-tmux send-keys C-r
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 25!
+# CHECK: search:
+# CHECK: ► true 25!  ► true 27!  ► true 29!  ► true 31!  ► true 33!  ► true 35!
+# CHECK: ► true 26   ► true 28   ► true 30   ► true 32   ► true 34   ► true 36
+# CHECK: Items 25 to 36 of 50
+
+isolated-tmux send-keys C-s
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 13!
+# CHECK: search:
+# CHECK: ► true 13!  ► true 15!  ► true 17!  ► true 19!  ► true 21!  ► true 23!
+# CHECK: ► true 14   ► true 16   ► true 18   ► true 20   ► true 22   ► true 24
+# CHECK: Items 13 to 24 of 50
+
+isolated-tmux send-keys !
+isolated-tmux send-keys C-s
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 1!
+# CHECK: search: !
+# CHECK: ► true 1!  ► true 5!  ► true 9!   ► true 13!  ► true 17!  ► true 21!
+# CHECK: ► true 3!  ► true 7!  ► true 11!  ► true 15!  ► true 19!  ► true 23!
+# CHECK: Items 1 to 24 of 50
+
+isolated-tmux send-keys C-r
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 25!
+# CHECK: search: !
+# CHECK: ► true 25!  ► true 29!  ► true 33!  ► true 37!  ► true 41!  ► true 45!
+# CHECK: ► true 27!  ► true 31!  ► true 35!  ► true 39!  ► true 43!  ► true 47!
+# CHECK: Items 25 to 48 of 50
+
+isolated-tmux send-keys C-r
+isolated-tmux send-keys C-r
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 49!
+# CHECK: search: !
+# CHECK: ► true 49!
+# CHECK: Items 49 to 50 of 50
+
+isolated-tmux send-keys M-d
+isolated-tmux send-keys C-r
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 47!
+# CHECK: search: !
+# CHECK: ► true 25!  ► true 29!  ► true 33!  ► true 37!  ► true 41!  ► true 45!
+# CHECK: ► true 27!  ► true 31!  ► true 35!  ► true 39!  ► true 43!  ► true 47!
+# CHECK: Items 25 to 49 of 49
+
+isolated-tmux send-keys C-s
+isolated-tmux send-keys C-r
+isolated-tmux send-keys M-d
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 27!
+# CHECK: search: !
+# CHECK: ► true 27!  ► true 31!  ► true 35!  ► true 39!  ► true 43!  ► true 47!
+# CHECK: ► true 29!  ► true 33!  ► true 37!  ► true 41!  ► true 45!
+# CHECK: Items 26 to 48 of 48
+
+for i in (seq 11)
+    isolated-tmux send-keys M-d
+end
+isolated-tmux send-keys Up
+isolated-tmux send-keys M-d
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 23!
+# CHECK: search: !
+# CHECK: ► true 1!  ► true 5!  ► true 9!   ► true 13!  ► true 17!  ► true 23!
+# CHECK: ► true 3!  ► true 7!  ► true 11!  ► true 15!  ► true 19!
+
+isolated-tmux send-keys !
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50>
+# CHECK: search: !!
+# CHECK: (no matches)
+
+isolated-tmux send-keys C-u
+isolated-tmux send-keys M-d
+tmux-sleep
+isolated-tmux capture-pane -p
+# CHECK: prompt 50> true 2
+# CHECK: search:
+# CHECK: ► true 2   ► true 4   ► true 6   ► true 8   ► true 10   ► true 12
+# CHECK: ► true 3!  ► true 5!  ► true 7!  ► true 9!  ► true 11!  ► true 13!
+# CHECK: Items 1 to 12 of 35