diff --git a/.changelog/unreleased/bug-fixes/1256-fix-addr-storage-key-ord.md b/.changelog/unreleased/bug-fixes/1256-fix-addr-storage-key-ord.md
new file mode 100644
index 00000000000..64271bba362
--- /dev/null
+++ b/.changelog/unreleased/bug-fixes/1256-fix-addr-storage-key-ord.md
@@ -0,0 +1,3 @@
+- Addresses are now being ordered by their string format (bech32m)
+  to ensure that their order is preserved inside raw storage keys.
+  ([#1256](https://github.com/anoma/namada/pull/1256))
\ No newline at end of file