diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
index 0000000..4ca9de7
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,20 @@
+# Changelog
+All notable changes to this project will be documented in this file.
+
+The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/), and this project
+adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
+
+## [Unreleased]
+
+### Changed
+- New data structure for interal dependency graph, resulting in quicker graph updates.
+
+### Fixed
+- Fixed an issue where internal graph ordering indices were exponential rather than sequential.
+
+## [0.1.0] - 2020-05-16
+
+Initial release.
+
+[Unreleased]: https://github.com/bertptrs/tracing-mutex/compare/v0.1.0...HEAD
+[0.1.0]: https://github.com/bertptrs/tracing-mutex/releases/tag/v0.1.0