Etter storbrannen i Kvadraturen i 1858 ble det etablert moderne brannvesen med fast ansatte i 1861, med stasjoner i Karl Johans gate, på Sagene og på Grønland. Tidligere hadde et stort antall av byens menn vært utskrevet til tjeneste ved brann, i 1847 var tallet over 1900, men ordningen viste seg lite effektiv. Politiet ble omorganisert fra det gamle vektersystemet til et korps med konstabler og mer effektiv ledelse i 1858. Brolegging ble regnet som et gode, målt mot de tidligere gatedekkene. I 1840-årene tok man i bruk tilhuggede storgatestein, og stadig flere gater ble brolagt.