diff --git a/build-binary.py b/build-binary.py
index ff714ab02486ce48c8f6312f4fb75adcbdbf5e0b..2ca9fc687f96bc2beb3896fac8247595652a4109 100755
--- a/build-binary.py
+++ b/build-binary.py
@@ -106,7 +106,8 @@ def build_android(tool, versions):
 
 
 def build_android_arch(tool, versions, env, clang_arch, ndk_arch, abi):
-    min_api = '21'
+    # TODO: Raise API level and upgrade NDK when we drop support for Android 4
+    min_api = '21' if ndk_arch.endswith('64') else '16'
     clang = "%s/toolchains/llvm/prebuilt/linux-x86_64/bin/%s%s-clang" % (NDK_DIR, clang_arch, min_api)
 
     env['CC'] = os.path.abspath(clang)
diff --git a/versions.json b/versions.json
index e58e847c5efd078d84c219447507b15990082810..28164584f86d2ba60fd384a77569fa8bd36c7e1e 100644
--- a/versions.json
+++ b/versions.json
@@ -1,5 +1,22 @@
 {
   "lyrebird": {
+    "0.5.0-1": {
+      "repo_url": "https://gitlab.torproject.org/tpo/anti-censorship/pluggable-transports/lyrebird.git",
+      "revision": "297ae51866f56146f0523bcf2fd84e0b6ee8a88a",
+      "ld_flags": "-X main.lyrebirdVersion=0.5.0",
+      "build_path": "cmd/lyrebird",
+      "repo_dir": "lyrebird",
+      "go": {
+        "version": "go1.21.13",
+        "sha256": "71fb31606a1de48d129d591e8717a63e0c5565ffba09a24ea9f899a13214c34d"
+      },
+      "ndk": {
+        "url": "https://dl.google.com/android/repository/android-ndk-r23c-linux.zip",
+        "revision": "23.2.8568313",
+        "sha256": "6ce94604b77d28113ecd588d425363624a5228d9662450c48d2e4053f8039242"
+      },
+      "timestamp": "201001010000.00"
+    },
     "0.5.0": {
       "repo_url": "https://gitlab.torproject.org/tpo/anti-censorship/pluggable-transports/lyrebird.git",
       "revision": "297ae51866f56146f0523bcf2fd84e0b6ee8a88a",