diff --git a/CMakeLists.txt b/CMakeLists.txt
index 7b35e5cacc..dfe5d54a6f 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 c104c6f55b..c9f526fac5 100644
--- a/HISTORY.md
+++ b/HISTORY.md
@@ -2,6 +2,8 @@
 ###### ????-??-??
   * Enforce CMake version check for ensmallen (#2032).
 
+  * Fix CMake check for Armadillo version (#2029).
+
 ### mlpack 3.2.0
 ###### 2019-09-25
   * Fix occasionally-failing RADICAL test (#1924).