diff --git a/.github/workflows/build-libheif.sh b/.github/workflows/build-libheif.sh
new file mode 100644
index 00000000..6cd8b1bd
--- /dev/null
+++ b/.github/workflows/build-libheif.sh
@@ -0,0 +1,11 @@
+#!/bin/bash
+set -ex
+sudo apt-get install -y git cmake make pkg-config libx265-dev libde265-dev libjpeg-dev libtool
+git clone https://github.com/strukturag/libheif.git
+cd libheif
+mkdir build
+cd build
+cmake ..
+make
+sudo make install
+sudo ldconfig
diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index 27da2339..7b7cf8a7 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -11,7 +11,7 @@ jobs:
         with:
           go-version: '1.20'
       - name: "Install libheif"
-        run: "sudo apt-get install libheif-dev"
+        run: "./.github/workflows/build-libheif.sh"
       - run: './build.sh' # verify the thing compiles
   static:
     name: 'Go Static (1.20)'
@@ -22,7 +22,7 @@ jobs:
         with:
           go-version: '1.20'
       - name: "Install libheif"
-        run: "sudo apt-get install libheif-dev"
+        run: "./.github/workflows/build-libheif.sh"
       - name: "Prepare: compile assets"
         run: "GOBIN=$PWD/bin go install -v ./cmd/compile_assets"
       - name: "Run: compile assets"