diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index f6370270f7fdbb3b0be543b9a0402daef976defa..45205aeb211a117495a25dd3b955c6bfbc36bc9f 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -2,7 +2,12 @@
 name: 'Build'
 
 on:
+  pull_request:
   push:
+    branches:
+      - 'main'
+      - 'force_ci/all/**'    # For development, forcing all workflows to run.
+      - 'force_ci/build/**'  # For debugging and/or only forcing this workflow.
 
 jobs:
   # Build the RocksDB C library and cache the result.
diff --git a/.github/workflows/debian.yml b/.github/workflows/debian.yml
new file mode 100644
index 0000000000000000000000000000000000000000..1bcd88a204c140a657d64c734360e697a1b64996
--- /dev/null
+++ b/.github/workflows/debian.yml
@@ -0,0 +1,43 @@
+name: debian
+
+on:
+  pull_request:
+  push:
+    branches:
+      - 'main'
+      - 'force_ci/all/**'     # For development, forcing all workflows to run.
+      - 'force_ci/debian/**'  # For debugging and/or only forcing this workflow.
+
+jobs:
+  debian-build:
+    name: ${{ matrix.dist }}
+    runs-on: ubuntu-latest
+    container: debian:${{ matrix.dist }}-slim
+    strategy:
+      fail-fast: false
+      matrix:
+        dist: [bullseye, bookworm]
+    steps:
+      - uses: actions/checkout@v2
+
+      - name: Install build-dependencies
+        # TODO(dato): find out why setup.py links to compression libraries
+        # by hand (and hence their development packages needed here).
+        run: |
+          apt-get update
+          apt-get install --no-install-recommends -y \
+              build-essential librocksdb-dev cython3 \
+              python3-dev python3-pip python3-pytest \
+              libsnappy-dev libbz2-dev liblz4-dev libz-dev
+
+      - name: Symlink pytest
+        run: |
+          ln -s /usr/bin/pytest-3 /usr/local/bin/pytest
+
+      - name: Build pyrocksdb
+        run: |
+          python3 -m pip install '.[test]'
+
+      - name: Run tests
+        run: |
+          pytest --pyargs rocksdb