diff --git a/doc/source/admin/nginx.md b/doc/source/admin/nginx.md
index f30b3517d1e..01cb555953f 100644
--- a/doc/source/admin/nginx.md
+++ b/doc/source/admin/nginx.md
@@ -442,7 +442,7 @@ galaxy:
 Galaxy creates zip archives when downloading multiple datasets from a history or a dataset library.
 While this works fine for small datasets and few users, nginx can handle the creation of zip archives
 more efficiently using [mod-zip](https://www.nginx.com/resources/wiki/modules/zip/).
-To use this feature, install nginx with mod-zip enabled, provide the file locations from which
+To use this feature, install nginx with mod-zip enabled (requires <https://github.com/evanmiller/mod_zip/commit/51cf45d3e9f51e02224af017b235d1d30fbf28fb> or a newer), provide the file locations from which
 nginx should serve files and edit `galaxy.yml` and make the following changes before restarting Galaxy:
 
 ```yaml
diff --git a/lib/galaxy/util/zipstream.py b/lib/galaxy/util/zipstream.py
index e148be5c2cb..5bddbb68ab5 100644
--- a/lib/galaxy/util/zipstream.py
+++ b/lib/galaxy/util/zipstream.py
@@ -19,11 +19,13 @@ class ZipstreamWrapper:
                 allowZip64=True, compression=zipstream.ZIP_STORED if upstream_gzip else zipstream.ZIP_DEFLATED
             )
         self.files = []
+        self.directories = set()
         self.size = 0
 
     def response(self):
         if self.upstream_mod_zip:
-            yield "\n".join(self.files).encode()
+            dir_lines = [f"0 0 @directory {directory}" for directory in self.directories]
+            yield "\n".join(dir_lines + self.files).encode()
         else:
             yield from iter(self.archive)
 
@@ -49,6 +51,9 @@ class ZipstreamWrapper:
                 with open(path, "rb") as contents:
                     crc32 = hex(zlib.crc32(contents.read()))[2:]
             line = f"{crc32} {size} {quote(path)} {archive_name}"
+            head, tail = os.path.split(archive_name)
+            if head:
+                self.directories.add(head)
             self.files.append(line)
         else:
             self.size += size