diff --git a/CHANGELOG.rst b/CHANGELOG.rst
index 2034158d2..fcab06a68 100644
--- a/CHANGELOG.rst
+++ b/CHANGELOG.rst
@@ -6,10 +6,31 @@ Release notes
 ..........
 
 
+0.5.8 (2025-12-18)
+------------------
+
+- Optimization
+    - Unified interface for x0 parameter (#1654)
+    - Unified interface for maxiter and maxeval parameters (#1648)
+    - Unified interface for time limits across optimizers (#1638)
+    - Make DlibOptimizer solver_epsilon configurable (#1637)
+    - Verbosity for CMA optimizer, producing no more outputfiles per default (#1656)
+    - Fix startpoint selection and neval in scatter search (#1644)
+- Visualize
+    - Fix waterfall axis bug (#1640)
+- Ensemble
+    - Fix Plotting uf UMAP and PCA (#1628)
+- Store
+    - Updated HDF5 loading (#1636)
+- Sampling
+    - Add support for sampling parameter values from prior distributions (#1622)
+- Documentation
+    - Reintroduce pymc to documentation (#1643)
+
+
 0.5.7 (2025-11-13)
 -------------------
 
-
 - General
     - Require Python >=3.11 (#1585)
 - Documentation
diff --git a/pypesto/version.py b/pypesto/version.py
index 1cc82e6b8..fc0a8435a 100644
--- a/pypesto/version.py
+++ b/pypesto/version.py
@@ -1 +1 @@
-__version__ = "0.5.7"
+__version__ = "0.5.8"