1875 får Stockholm en ny brandordning och två huvudstationer nybyggs. På norr står Johannes brandstation färdig 1878. Redan 1 juli 1876 invigs Katarina brandstation i en nybyggnad och dels i gamla utrymmen i den "Sivertska kasernen".

1895 görs en tillbyggnad med nytt spruthus, stall för sju hästar och ett mindre boställshus med lägenheter för befäl. Efter mer än 130 år i samma lokaler räknas Katarina brandstation som världens äldsta.