diff --git a/hugr-passes/CHANGELOG.md b/hugr-passes/CHANGELOG.md
index 4818de914..41e7c33bd 100644
--- a/hugr-passes/CHANGELOG.md
+++ b/hugr-passes/CHANGELOG.md
@@ -3,3 +3,7 @@
 ## 0.1.0 (2024-05-23)
 
 Initial release, with functions ported from the `hugr::algorithms` module.
+
+### Features
+
+- [**breaking**] Move passes from `algorithms` into a separate crate ([#1100](https://github.com/CQCL/hugr/pull/1100))
diff --git a/hugr-passes/Cargo.toml b/hugr-passes/Cargo.toml
index 688d32e48..76c918067 100644
--- a/hugr-passes/Cargo.toml
+++ b/hugr-passes/Cargo.toml
@@ -13,7 +13,7 @@ keywords = ["Quantum", "Quantinuum"]
 categories = ["compilers"]
 
 [dependencies]
-hugr = { path = "../hugr", version = "0.4.0" }
+hugr = { path = "../hugr", version = "0.5.0" }
 itertools = { workspace = true }
 lazy_static = { workspace = true }
 paste = { workspace = true }
diff --git a/hugr/CHANGELOG.md b/hugr/CHANGELOG.md
index d33e223b9..b3b3717a1 100644
--- a/hugr/CHANGELOG.md
+++ b/hugr/CHANGELOG.md
@@ -1,5 +1,19 @@
 # Changelog
 
+## 0.5.0 (2024-05-23)
+
+### Features
+
+- [**breaking**] Remove `PartialEq` impl for `ConstF64` ([#1079](https://github.com/CQCL/hugr/pull/1079))
+- [**breaking**] Allow "Row Variables" declared as List<Type> ([#804](https://github.com/CQCL/hugr/pull/804))
+- Hugr binary cli tool ([#1096](https://github.com/CQCL/hugr/pull/1096))
+- [**breaking**] Move passes from `algorithms` into a separate crate ([#1100](https://github.com/CQCL/hugr/pull/1100))
+
+### Refactor
+
+- [**breaking**] No Ports in TypeRow ([#1087](https://github.com/CQCL/hugr/pull/1087))
+
+
 ## 0.4.0 (2024-05-20)
 
 ### Bug Fixes
diff --git a/hugr/Cargo.toml b/hugr/Cargo.toml
index 4993a8cd7..1ff897a7c 100644
--- a/hugr/Cargo.toml
+++ b/hugr/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "hugr"
-version = "0.4.0"
+version = "0.5.0"
 edition = { workspace = true }
 rust-version = { workspace = true }