diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
index 00000000..adeb37ad
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,11 @@
+# Changelog
+
+The format is based on [Keep a Changelog].
+
+[Keep a Changelog]: https://keepachangelog.com/en/1.1.0/
+
+## [0.4.0] - 2024-10-14
+
+### Changed
+
+- Bump Polkadot SDK to `stable2409` ([#78](https://github.com/noirhq/noir/pull/78)).