diff --git a/.circleci/config.yml b/.circleci/config.yml
index 38202900be..9eb2f3000c 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -7,10 +7,10 @@ orbs:
 executors:
   golang:
     docker:
-      - image: cimg/go:1.15-node
+      - image: cimg/go:1.16-node
   golang-test:
     docker:
-      - image: cimg/go:1.15-node
+      - image: cimg/go:1.16-node
       - image: beaukode/docker-swift-onlyone-authv2-keystone
 
 jobs:
diff --git a/.github/workflows/docs.yaml b/.github/workflows/docs.yaml
index 0952cefd38..b93ef8b192 100644
--- a/.github/workflows/docs.yaml
+++ b/.github/workflows/docs.yaml
@@ -20,7 +20,7 @@ jobs:
       - name: Install Go
         uses: actions/setup-go@v2
         with:
-          go-version: 1.15.x
+          go-version: 1.16.x
 
       - uses: actions/cache@v1
         with:
diff --git a/.github/workflows/go.yaml b/.github/workflows/go.yaml
index 8277fcb9d6..920dee9198 100644
--- a/.github/workflows/go.yaml
+++ b/.github/workflows/go.yaml
@@ -18,7 +18,7 @@ jobs:
       - name: Install Go.
         uses: actions/setup-go@v1
         with:
-          go-version: 1.15.x
+          go-version: 1.16.x
 
       - name: Check out code into the Go module directory
         uses: actions/checkout@v1
@@ -42,7 +42,7 @@ jobs:
       - name: Install Go
         uses: actions/setup-go@v2
         with:
-          go-version: 1.15.x
+          go-version: 1.16.x
 
       - uses: actions/cache@v1
         with:
@@ -63,7 +63,7 @@ jobs:
       - name: Install Go.
         uses: actions/setup-go@v1
         with:
-          go-version: 1.15.x
+          go-version: 1.16.x
 
       - name: Check out code into the Go module directory.
         uses: actions/checkout@v2
diff --git a/.go-version b/.go-version
index d40acaaea0..e71519696f 100644
--- a/.go-version
+++ b/.go-version
@@ -1 +1 @@
-1.15
+1.16
diff --git a/.promu.yml b/.promu.yml
index 6789a88176..f40485c15c 100644
--- a/.promu.yml
+++ b/.promu.yml
@@ -1,5 +1,5 @@
 go:
-  version: 1.15
+  version: 1.16
 repository:
   path: github.com/thanos-io/thanos
 build:
diff --git a/CHANGELOG.md b/CHANGELOG.md
index dc423a876e..69683d2aa7 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -33,6 +33,7 @@ We use _breaking :warning:_ to mark changes that are not backward compatible (re
 
 ### Changed
 - [#3929](https://github.com/thanos-io/thanos/pull/3929) Store: Adds the name of the instantiated memcached client to log info
+- [#3827](https://github.com/thanos-io/thanos/pull/3827) Upgrade Go version to 1.16
 - [#3948](https://github.com/thanos-io/thanos/pull/3948) Receiver: Adjust `http_request_duration_seconds` buckets for low latency requests.
 - [#3856](https://github.com/thanos-io/thanos/pull/3856) Mixin: _breaking :warning:_ Introduce flexible multi-cluster/namespace mode for alerts and dashboards. Removes jobPrefix config option. Removes `namespace` by default.
 - [#3937](https://github.com/thanos-io/thanos/pull/3937) Store: Reduce memory usage for range queries.
diff --git a/Dockerfile.multi-stage b/Dockerfile.multi-stage
index 222eb96f79..4af9ad6926 100644
--- a/Dockerfile.multi-stage
+++ b/Dockerfile.multi-stage
@@ -1,6 +1,6 @@
 # By default we pin to amd64 sha. Use make docker to automatically adjust for arm64 versions.
 ARG SHA="fca3819d670cdaee0d785499fda202ea01c0640ca0803d26ae6dbf2a1c8c041c"
-FROM golang:1.15-alpine3.12 as builder
+FROM golang:1.16-alpine3.12 as builder
 
 WORKDIR $GOPATH/src/github.com/thanos-io/thanos
 # Change in the docker context invalidates the cache so to leverage docker
diff --git a/docs/getting-started.md b/docs/getting-started.md
index e1c419bfe2..035b9106ed 100644
--- a/docs/getting-started.md
+++ b/docs/getting-started.md
@@ -45,7 +45,7 @@ See [release process docs](release-process.md) for details.
 
 Thanos is built purely in [Golang](https://golang.org/), thus allowing to run Thanos on various x64 operating systems.
 
-If you want to build Thanos from source you would need a working installation of the Go 1.15+ [toolchain](https://github.com/golang/tools) (`GOPATH`, `PATH=${GOPATH}/bin:${PATH}`).
+If you want to build Thanos from source you would need a working installation of the Go 1.16+ [toolchain](https://github.com/golang/tools) (`GOPATH`, `PATH=${GOPATH}/bin:${PATH}`).
 
 Thanos can be downloaded and built by running: