diff --git a/synapse/storage/__init__.py b/synapse/storage/__init__.py
index ac8ee89ab5..4e8a54c8f7 100644
--- a/synapse/storage/__init__.py
+++ b/synapse/storage/__init__.py
@@ -57,6 +57,7 @@ SCHEMAS = [
     "presence",
     "im",
     "room_aliases",
+    "deletions",
 ]
 
 
diff --git a/synapse/storage/schema/deletions.sql b/synapse/storage/schema/deletions.sql
new file mode 100644
index 0000000000..2e2635317a
--- /dev/null
+++ b/synapse/storage/schema/deletions.sql
@@ -0,0 +1,7 @@
+CREATE TABLE IF NOT EXISTS deletions (
+    event_id TEXT NOT NULL,
+    deletes TEXT NOT NULL
+);
+
+CREATE INDEX IF NOT EXISTS deletions_event_id ON deletions (event_id);
+CREATE INDEX IF NOT EXISTS deletions_deletes ON deletions (deletes);
diff --git a/synapse/storage/schema/im.sql b/synapse/storage/schema/im.sql
index 6ffea51310..649d54b813 100644
--- a/synapse/storage/schema/im.sql
+++ b/synapse/storage/schema/im.sql
@@ -150,7 +150,8 @@ CREATE TABLE IF NOT EXISTS room_ops_levels(
     event_id TEXT NOT NULL,
     room_id TEXT NOT NULL,
     ban_level INTEGER,
-    kick_level INTEGER
+    kick_level INTEGER,
+    delete_level INTEGER
 );
 
 CREATE INDEX IF NOT EXISTS room_ops_levels_event_id ON room_ops_levels(event_id);