diff --git a/CHANGELOG.md b/CHANGELOG.md
index 268ba25..f48b50b 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -6,6 +6,18 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ## [Unreleased]
 
+## [0.5.0](https://github.com/eigerco/blockstore/compare/v0.4.0...v0.5.0) - 2024-04-15
+
+### Added
+- [**breaking**] Rename `BlockstoreError` to `Error` ([#17](https://github.com/eigerco/blockstore/pull/17))
+- Implement `RedbBlockstore` ([#12](https://github.com/eigerco/blockstore/pull/12))
+- [**breaking**] Add `BlockstoreError::ValueTooLarge` ([#15](https://github.com/eigerco/blockstore/pull/15))
+- [**breaking**] Rename `BlockstoreError::CidTooLong` to `BlockstoreError::CidTooLarge` ([#14](https://github.com/eigerco/blockstore/pull/14))
+- [**breaking**] Refine error `BlockstoreError` variants ([#11](https://github.com/eigerco/blockstore/pull/11))
+
+### Other
+- Polish before release ([#16](https://github.com/eigerco/blockstore/pull/16))
+
 ## [0.4.0](https://github.com/eigerco/blockstore/compare/v0.3.0...v0.4.0) - 2024-04-03
 
 ### Other
diff --git a/Cargo.lock b/Cargo.lock
index 3d3224f..ccac90d 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -141,7 +141,7 @@ dependencies = [
 
 [[package]]
 name = "blockstore"
-version = "0.4.0"
+version = "0.5.0"
 dependencies = [
  "cid",
  "dashmap",
diff --git a/Cargo.toml b/Cargo.toml
index 095bc6b..8768e88 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "blockstore"
-version = "0.4.0"
+version = "0.5.0"
 edition = "2021"
 license = "Apache-2.0"
 description = "An IPLD blockstore capable of holding arbitrary data indexed by CID"