diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 310d749b..3f9614b7 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -20,7 +20,7 @@ on:
     branches-ignore:
       - next/**
   schedule:
-    - cron: '42 2 * * *'
+    - cron: '42 2 * * 4'
 
 jobs:
   # Check that this runs on PHP on all versions we claim to support, on both
@@ -36,14 +36,14 @@ jobs:
       matrix:
         # All the versions, OS, and dependency levels we want to support
         os: [ubuntu]         # TODO: windows, macos
-        php: [ '8.1', '8.2', '8.3', '8.4', '8.5' ]
+        php: [ '8.2', '8.3', '8.4', '8.5' ]
         dependency: [ stable ]
         # Our code has paths for with- and without- XDebug, and we want to test
         # both of them.
         # @see https://xdebug.org/docs/all_settings#mode
         xdebug3-mode: ['develop,coverage', 'coverage']
         include:
-          - php: '8.1'
+          - php: '8.2'
             os: 'ubuntu'
             dependency: 'lowest'
             xdebug3-mode: 'develop,coverage'
@@ -73,21 +73,13 @@ jobs:
           key: ${{ matrix.os }}-composer-${{ hashFiles('**/composer.json') }}-${{ matrix.dependency }}-
           restore-keys: ${{ matrix.os }}-composer-${{ matrix.dependency }}-
 
-      - name: Install dependencies PHP < 8.5
-        if: matrix.php != '8.5'
+      - name: Install dependencies PHP
         run: composer update --prefer-${{ matrix.dependency }} --prefer-dist --no-interaction
 
-      - name: Execute tests PHP < 8.5
-        if: matrix.php != '8.5'
-        run: composer test
-
-      # This is a temporary workaround until vimeo/psalm is updated to support PHP 8.5.
-      - name: Install dependencies PHP 8.5
-        if: matrix.php == '8.5'
-        run: composer update --prefer-${{ matrix.dependency }} --prefer-dist --no-interaction --ignore-platform-reqs
+        # Temporary workaround to fix nikic/php-parser incompatibility with Psalm until
+        # https://github.com/vimeo/psalm/pull/11927 is released.
+      - name: Fix nikic/php-parser incompatibility with Psalm
+        run: composer update nikic/php-parser --prefer-dist --no-interaction
 
-      - name: Execute tests PHP 8.5
-        if: matrix.php == '8.5'
-        run: |
-          ./vendor/bin/phpcs --standard=PSR2 ./src ./tests
-          ./vendor/bin/phpunit --coverage-clover build/logs/clover.xml
+      - name: Execute tests PHP
+        run: composer test
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 775b74a4..1f7ce91d 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -6,6 +6,8 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
 ## [Unreleased]
+### Removed
+* Removed support for PHP 8.1. @danielmorell #673.
 
 ## [4.2.1] - 2026-03-27
 ### Changed
diff --git a/composer.json b/composer.json
index 0e51fd30..203c252c 100644
--- a/composer.json
+++ b/composer.json
@@ -31,7 +31,7 @@
   },
 
   "require": {
-    "php": ">=8.1.0 <9.0",
+    "php": ">=8.2.0 <9.0",
     "ext-curl": "*",
     "psr/log": "^1 || ^2 || ^3",
     "monolog/monolog": "^2 || ^3"
@@ -42,7 +42,7 @@
     "mockery/mockery": "^1.5.1",
     "squizlabs/php_codesniffer": "^3.7",
     "phpmd/phpmd" : "^2.13",
-    "vimeo/psalm": "^6.13"
+    "vimeo/psalm": "^6.16"
   },
 
   "suggest": {