diff --git a/synapse/storage/schema/delta/v4.sql b/synapse/storage/schema/delta/v4.sql
new file mode 100644
index 000000000..1652ef292
--- /dev/null
+++ b/synapse/storage/schema/delta/v4.sql
@@ -0,0 +1,5 @@
+CREATE TABLE IF NOT EXISTS deletions (
+    event_id TEXT NOT NULL,
+    deletes TEXT NOT NULL,
+    CONSTRAINT ev_uniq UNIQUE (event_id)
+);