diff --git a/.github/workflows/tests.yaml b/.github/workflows/tests.yaml
index 8d1d00919..63fb937ff 100644
--- a/.github/workflows/tests.yaml
+++ b/.github/workflows/tests.yaml
@@ -30,7 +30,7 @@ jobs:
       fail-fast: true
       matrix:
         os: [ubuntu-latest, macos-latest, windows-latest]
-        python-version: [3.6, 3.7, 3.8, 3.9]
+        python-version: [3.7, 3.8, 3.9]
         env:
           - PYPROJ_FULL_COVERAGE: YES
 
diff --git a/appveyor.yml b/appveyor.yml
index 32b720f79..5edc89134 100644
--- a/appveyor.yml
+++ b/appveyor.yml
@@ -17,7 +17,7 @@ environment:
     # See: http://www.appveyor.com/docs/installed-software#python
     # build is limited to 60 minutes, without caching each build takes 10-30 minutes
     # with caching build takes less than 1 minute
-    - PYTHON: "C:\\Python36-x64"
+    - PYTHON: "C:\\Python37-x64"
       PYTHON_VERSION: "3.7"
       PYTHON_ARCH: "64"
       VS_VERSION: Visual Studio 14
@@ -31,8 +31,8 @@ environment:
     #   APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2015
     #   PROJSOURCE: 7.2.0
     #   BUILD_SHARED_LIBS: ON
-    # - PYTHON: "C:\\Python36-x64"
-    #   PYTHON_VERSION: "3.6"
+    # - PYTHON: "C:\\Python37-x64"
+    #   PYTHON_VERSION: "3.7"
     #   PYTHON_ARCH: "64"
     #   VS_VERSION: Visual Studio 14
     #   APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2015
@@ -40,8 +40,8 @@ environment:
     #   BUILD_SHARED_LIBS: ON
 # matrix:
 #   allow_failures:
-#     - PYTHON: "C:\\Python36-x64"
-#       PYTHON_VERSION: "3.6"
+#     - PYTHON: "C:\\Python37-x64"
+#       PYTHON_VERSION: "3.7"
 #       PYTHON_ARCH: "64"
 #       VS_VERSION: Visual Studio 14
 #       APPVEYOR_BUILD_WORKER_IMAGE: Visual Studio 2015
diff --git a/docs/history.rst b/docs/history.rst
index db266035c..661c81d34 100644
--- a/docs/history.rst
+++ b/docs/history.rst
@@ -3,6 +3,7 @@ Change Log
 
 3.1.0
 -----
+* DEP: Minimum supported Python version 3.7 (issue #790)
 
 3.0.1
 -----
diff --git a/docs/index.rst b/docs/index.rst
index 279fd2db2..c7895ed91 100644
--- a/docs/index.rst
+++ b/docs/index.rst
@@ -7,7 +7,7 @@ GitHub Repository: https://github.com/pyproj4/pyproj
 
 .. note:: Minimum supported PROJ version is 7.2.0
 
-.. note:: Minimum supported Python version is 3.6
+.. note:: Minimum supported Python version is 3.7
 
 .. note:: pyproj 3 wheels do not include transformation grids.
           For migration assistance see: :ref:`transformation_grids`
diff --git a/pyproj/__init__.py b/pyproj/__init__.py
index 83dea64c0..e82535cde 100644
--- a/pyproj/__init__.py
+++ b/pyproj/__init__.py
@@ -4,7 +4,7 @@
 
 Download: http://python.org/pypi/pyproj
 
-Requirements: Python 3.6+.
+Requirements: Python 3.7+.
 
 Contact:  Jeffrey Whitaker <jeffrey.s.whitaker@noaa.gov>
 
diff --git a/pyproject.toml b/pyproject.toml
index 40d7fd4ae..1019e6cea 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -3,4 +3,4 @@
 requires = ["setuptools", "wheel", "cython>=0.28.4"]
 
 [tool.black]
-target_version = ['py36']
+target_version = ['py37']
diff --git a/setup.cfg b/setup.cfg
index 372daf369..d3c070b1c 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -15,7 +15,6 @@ classifiers =
     License :: OSI Approved :: MIT License
     Operating System :: OS Independent
     Programming Language :: Python
-    Programming Language :: Python :: 3.6
     Programming Language :: Python :: 3.7
     Programming Language :: Python :: 3.8
     Programming Language :: Python :: 3.9
@@ -36,7 +35,7 @@ project_urls =
 [options]
 zip_safe = False # https://mypy.readthedocs.io/en/stable/installed_packages.html
 packages = pyproj,pyproj.crs
-python_requires = >=3.6
+python_requires = >=3.7
 install_requires =
     certifi