diff --git a/ci/appveyor-cpp-setup.bat b/ci/appveyor-cpp-setup.bat
index 71c52d4daa037..092bf2640c4e5 100644
--- a/ci/appveyor-cpp-setup.bat
+++ b/ci/appveyor-cpp-setup.bat
@@ -41,8 +41,6 @@ conda config --set show_channel_urls True
 conda config --set remote_connect_timeout_secs 12
 @rem Workaround for ARROW-13636
 conda config --append disallowed_packages pypy3
-@rem Can't use conda-libmamba-solver 2.0.0
-conda config --set solver classic
 conda info -a
 
 @rem
@@ -50,6 +48,9 @@ conda info -a
 @rem
 conda install -q -y -c conda-forge python=%PYTHON% || exit /B
 
+@rem Can't use conda-libmamba-solver 2.0.0
+conda config --set solver classic
+
 @rem Update for newer CA certificates
 conda update -q -y -c conda-forge --all || exit /B