diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
index 0000000..68aed1e
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,13 @@
+# Changelog
+
+## v1.1.0 (not tagged yet)
+
+* Added [`Decoder.Header()` method](https://godoc.org/github.com/qedus/osmpbf#Decoder.Header)
+([#24](https://github.com/qedus/osmpbf/pull/24) by Karsten Klompmaker).
+* Added support for non-dense Nodes
+([#30](https://github.com/qedus/osmpbf/pull/30) by Clyde D'Cruz).
+* Minor optimizations.
+
+## v1.0.0 (tagged 2017-03-15)
+
+* First release with stable public API.