diff --git a/array.cabal b/array.cabal
index 799e2f08f9a5d52bf0ba66cfdaad742d2083dd39..b3911b575708deaafe990739edbe2ea9678613d3 100644
--- a/array.cabal
+++ b/array.cabal
@@ -1,6 +1,6 @@
 cabal-version: >= 1.10
 name:          array
-version:       0.5.5.0
+version:       0.5.6.0
 
 -- NOTE: Don't forget to update ./changelog.md
 license:       BSD3
diff --git a/changelog.md b/changelog.md
index 1e861c077f631aff503bdf40d005dddc3156d80d..ccd72083a0f73e105616bcbf851af7809f6363a2 100644
--- a/changelog.md
+++ b/changelog.md
@@ -1,19 +1,27 @@
 # Changelog for [`array` package](http://hackage.haskell.org/package/array)
 
-## NEXT  *TBA*
+## 0.5.6.0  *July 2023*
 
-  * add the `genArray` and `newGenArray` function
+### Changed
 
-  * `listArray` and `newListArray` are now good consumers of the input list.
+  * `listArray` and `newListArray` are now good consumers of the input list
+  * Bump base bound to `<4.20`
 
-  * Unboxed Bool arrays no longer cause spurious alarms
-    when used with `-fcheck-prim-bounds`
+### Added
 
-  * Add `Data.Array.IArray.(!?)`
-
-  * Add `Data.Array.MArray.modifyArray` and `Data.Array.MArray.modifyArray'`.
+  * Add the `genArray` and `newGenArray` function
+  * Add `Data.Array.MArray.modifyArray` and `Data.Array.MArray.modifyArray'`
     These are also exposed from `Data.Array.IO`, `Data.Array.ST`, and
     `Data.Array.Storable`.
+  * Add `Data.Array.IArray.(!?)`
+
+### Fixed
+
+  * Array docs regarding constructing arrays
+  * Update note [Inlining and fusion]
+  * Unboxed Bool arrays no longer cause spurious alarms
+    when used with `-fcheck-prim-bounds`
+  * Replace Haddock hide pragma with not-home to make the Haddocks more readable
 
 ## 0.5.5.0  *February 2022*