diff --git a/changelog.d/16397.bugfix b/changelog.d/16397.bugfix
new file mode 100644
index 0000000000..e4b27221a5
--- /dev/null
+++ b/changelog.d/16397.bugfix
@@ -0,0 +1 @@
+Enforce that old background updates have run when starting Synapse.