diff --git a/CMakeLists.txt b/CMakeLists.txt
index 7b35e5caccb..dfe5d54a6f3 100644
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -238,7 +238,7 @@ endif()
 #   ENSMALLEN_INCLUDE_DIR - include directory for ensmallen
 #   MATHJAX_ROOT - root of MathJax installation
 
-find_package(Armadillo 6.500.0 REQUIRED)
+find_package(Armadillo 8.400.0 REQUIRED)
 
 # If Armadillo was compiled without ARMA_64BIT_WORD and we are on a 64-bit
 # system (where size_t will be 64 bits), suggest to the user that they should
diff --git a/HISTORY.md b/HISTORY.md
index d18db477d2a..be8006e52a7 100644
--- a/HISTORY.md
+++ b/HISTORY.md
@@ -1,5 +1,6 @@
 ### mlpack ?.?.?
 ###### ????-??-??
+  * Fix CMake check for Armadillo version (#2029).
 
 ### mlpack 3.2.0
 ###### 2019-09-25