diff --git a/qutebrowser/browser/history.py b/qutebrowser/browser/history.py
index e13923309..615f65923 100644
--- a/qutebrowser/browser/history.py
+++ b/qutebrowser/browser/history.py
@@ -52,6 +52,7 @@ class HistoryProgress:
 
     def start(self, text, maximum):
         self._progress = QProgressDialog()
+        self._progress.setMinimumDuration(500)
         self._progress.setLabelText(text)
         self._progress.setMaximum(maximum)
         self._progress.setCancelButton(None)
diff --git a/tests/unit/browser/test_history.py b/tests/unit/browser/test_history.py
index ce02cff9b..a44391260 100644
--- a/tests/unit/browser/test_history.py
+++ b/tests/unit/browser/test_history.py
@@ -494,6 +494,7 @@ class TestHistoryProgress:
         assert dialog.minimum() == 0
         assert dialog.maximum() == 42
         assert dialog.value() == 1
+        assert dialog.minimumDuration() == 500
 
         progress.finish()
         assert not dialog.isVisible()