diff --git a/app/map_styles/polygon.xml b/app/map_styles/polygon.xml
index aa99e8f2..222c741d 100644
--- a/app/map_styles/polygon.xml
+++ b/app/map_styles/polygon.xml
@@ -47,31 +47,39 @@
     <Style name="size_storeys">
         <Rule>
             <Filter>[size_storeys] &gt;= 20</Filter>
-            <PolygonSymbolizer fill="#fef0d9" />
+            <PolygonSymbolizer fill="#ffffcc" />
         </Rule>
         <Rule>
-            <Filter>[size_storeys] &gt;= 10 and [size_storeys] &lt; 20</Filter>
-            <PolygonSymbolizer fill="#fdd49e" />
+            <Filter>[size_storeys] &gt;= 15 and [size_storeys] &lt; 20</Filter>
+            <PolygonSymbolizer fill="#ffeda0" />
         </Rule>
         <Rule>
-            <Filter>[size_storeys] &gt;= 5 and [size_storeys] &lt; 10</Filter>
-            <PolygonSymbolizer fill="#fdbb84" />
+            <Filter>[size_storeys] &gt;= 10 and [size_storeys] &lt; 15</Filter>
+            <PolygonSymbolizer fill="#fed976" />
+        </Rule>
+        <Rule>
+            <Filter>[size_storeys] &gt;= 6 and [size_storeys] &lt; 10</Filter>
+            <PolygonSymbolizer fill="#feb24c" />
+        </Rule>
+        <Rule>
+            <Filter>[size_storeys] = 5</Filter>
+            <PolygonSymbolizer fill="#fd8d3c" />
         </Rule>
         <Rule>
             <Filter>[size_storeys] = 4</Filter>
-            <PolygonSymbolizer fill="#fc8d59" />
+            <PolygonSymbolizer fill="#fc4e2a" />
         </Rule>
         <Rule>
             <Filter>[size_storeys] = 3</Filter>
-            <PolygonSymbolizer fill="#ef6548" />
+            <PolygonSymbolizer fill="#e31a1c" />
         </Rule>
         <Rule>
             <Filter>[size_storeys] = 2</Filter>
-            <PolygonSymbolizer fill="#d7301f" />
+            <PolygonSymbolizer fill="#bd0026" />
         </Rule>
         <Rule>
             <Filter>[size_storeys] = 1</Filter>
-            <PolygonSymbolizer fill="#990000" />
+            <PolygonSymbolizer fill="#800026" />
         </Rule>
     </Style>
     <Style name="date_year">
diff --git a/app/src/frontend/legend.js b/app/src/frontend/legend.js
index f95e211f..658e2dcb 100644
--- a/app/src/frontend/legend.js
+++ b/app/src/frontend/legend.js
@@ -54,13 +54,15 @@ const LEGEND_CONFIG = {
             title: 'Number of storeys',
             slug: 'size_storeys',
             elements: [
-                { color: '#fef0d9', text: '≥20' },
-                { color: '#fdd49e', text: '10–20' },
-                { color: '#fdbb84', text: '5–10' },
-                { color: '#fc8d59', text: '4' },
-                { color: '#ef6548', text: '3' },
-                { color: '#d7301f', text: '2' },
-                { color: '#990000', text: '1' },
+                { color: '#ffffcc', text: '≥20' },
+                { color: '#ffeda0', text: '15-20' },
+                { color: '#fed976', text: '10–15' },
+                { color: '#feb24c', text: '6–10' },
+                { color: '#fd8d3c', text: '5' },
+                { color: '#fc4e2a', text: '4' },
+                { color: '#e31a1c', text: '3' },
+                { color: '#bd0026', text: '2' },
+                { color: '#800026', text: '1' },
             ]
         }
     ],