diff --git a/CHANGELOG.md b/CHANGELOG.md
index 6e2e854ce2..2dff654394 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -25,6 +25,7 @@ We use *breaking :warning:* to mark changes that are not backward compatible (re
 - [#5658](https://github.com/thanos-io/thanos/pull/5658) Query Frontend: Introduce new optional parameters (`query-range.min-split-interval`, `query-range.max-split-interval`, `query-range.horizontal-shards`) to implement more dynamic horizontal query splitting.
 - [#5721](https://github.com/thanos-io/thanos/pull/5721) Store: Add metric `thanos_bucket_store_empty_postings_total` for number of empty postings when fetching series.
 - [#5723](https://github.com/thanos-io/thanos/pull/5723) Compactor: Support disable block viewer UI.
+- [#5801](https://github.com/thanos-io/thanos/pull/5801) Store: add a new limiter `--store.grpc.downloaded-bytes-limit` that limits the number of bytes downloaded in each Series/LabelNames/LabelValues call.
 - [#5674](https://github.com/thanos-io/thanos/pull/5674) Query Frontend/Store: Add support connecting to redis using TLS.
 - [#5734](https://github.com/thanos-io/thanos/pull/5734) Store: Support disable block viewer UI.
 - [#5411](https://github.com/thanos-io/thanos/pull/5411) Tracing: Add OpenTelemetry Protocol exporter.
diff --git a/cmd/thanos/store.go b/cmd/thanos/store.go
index 6e69f6b993..1c9cc01133 100644
--- a/cmd/thanos/store.go
+++ b/cmd/thanos/store.go
@@ -111,7 +111,7 @@ func (sc *storeConfig) registerFlag(cmd extkingpin.FlagClause) {
 		Default("0").Uint64Var(&sc.maxTouchedSeriesCount)
 
 	cmd.Flag("store.grpc.downloaded-bytes-limit",
-		"Maximum amount of downloaded (either fetched or touched) bytes in a single Series call. The Series call fails if this limit is exceeded. 0 means no limit.").
+		"Maximum amount of downloaded (either fetched or touched) bytes in a single Series/LabelNames/LabelValues call. The Series call fails if this limit is exceeded. 0 means no limit.").
 		Default("0").BytesVar(&sc.maxDownloadedBytes)
 
 	cmd.Flag("store.grpc.series-max-concurrency", "Maximum number of concurrent Series calls.").Default("20").IntVar(&sc.maxConcurrency)
diff --git a/docs/components/store.md b/docs/components/store.md
index 47f1ffee16..fdfec870ab 100644
--- a/docs/components/store.md
+++ b/docs/components/store.md
@@ -163,10 +163,11 @@ Flags:
                                  index-header only once the block is required by
                                  a query.
       --store.grpc.downloaded-bytes-limit=0
-                                 Maximum amount of downloaded (either fetched
-                                 or touched) bytes in a single Series call. The
-                                 Series call fails if this limit is exceeded.
-                                 0 means no limit.
+                                 Maximum amount of downloaded (either
+                                 fetched or touched) bytes in a single
+                                 Series/LabelNames/LabelValues call. The Series
+                                 call fails if this limit is exceeded. 0 means
+                                 no limit.
       --store.grpc.series-max-concurrency=20
                                  Maximum number of concurrent Series calls.
       --store.grpc.series-sample-limit=0