diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
index 0000000..71b8f3b
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,15 @@
+<!--
+SPDX-FileCopyrightText: 2022 Paul Schaub <vanitasvitae@fsfe.org>
+
+SPDX-License-Identifier: Apache-2.0
+-->
+
+# Changelog
+
+## 0.1.0
+- Add `vks-java-cli`: CLI frontend for `vks-java`
+- Bump Bouncy Castle dependencies to `1.71`
+
+## 0.1.0
+- Initial release
+  - `vks-java`: Client side API to communicate with Verifying Key Servers
\ No newline at end of file