I 1822 blev store dele af byen ødelagt af brand. Arkitekten Carl Ludvig Engel (som primært er kendt for sine nyklassicistiske bygninger omkring Senatstorvet i Helsinki) blev herefter bedt om at udfærdige en plan for at genopbygge byen. Med ganske få ændringer, er denne plan fortsat basis for Oulus midtby. Oulus Katedral blev bygget i 1832 efter hans modeller, og spiret på katedralen stod færdig i 1844. Under Krimkrigen blev Oulus havn raseret af den Britiske Flåde, som ødelagde skibe produktionsfaciliteter. Dette ledte til international kritik af Storbritannien.