diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,31 @@
+0.5
+-----------------------------------------------------------------------------
+- Update to `wai-predicates` 0.3
+
+0.4.1
+-----------------------------------------------------------------------------
+- Update WAI version bounds to include 2.1
+
+0.4
+-----------------------------------------------------------------------------
+- Move predicates into `wai-predicates` library and depend on version 0.2
+
+0.3.1 [bugfix release]
+-----------------------------------------------------------------------------
+- Fix typo.
+
+
+0.3
+-----------------------------------------------------------------------------
+- Add `getRequest` predicate.
+
+0.2
+-----------------------------------------------------------------------------
+- Add `attach` and `examine` to add arbitrary data to declared routes.
+- Rename `expand` to `prepare`.
+- Change `route` to work on the result of `prepare`.
+- Hide predicate constructors and provide functions instead.
+
+0.1
+-----------------------------------------------------------------------------
+- Initial release.
diff --git a/wai-routing.cabal b/wai-routing.cabal
--- a/wai-routing.cabal
+++ b/wai-routing.cabal
@@ -1,5 +1,5 @@
 name:                wai-routing
-version:             0.4.1
+version:             0.5
 synopsis:            Declarative routing for WAI.
 license:             OtherLicense
 license-file:        LICENSE
@@ -13,6 +13,7 @@
 
 extra-source-files:
     README.md
+    CHANGELOG.md
     examples/*.hs
 
 description:
@@ -82,7 +83,7 @@
       , http-types       == 0.8.*
       , transformers     == 0.3.*
       , wai              >= 2.0 && < 2.2
-      , wai-predicates   == 0.2.*
+      , wai-predicates   == 0.3.*
       , wai-route        == 0.1.*
 
 test-suite wai-routing-tests