Gjenoppbyggingen kom i gang for fullt ut på høsten 1904, og bare tre og et halvt år etterpå – i 1907 – var mesteparten av den utbrente bykjernen gjenreist. Over 300 hus i mur ble oppført og mange av disse med vesentlig innslag av tidens moderne arkitektur, art nouveau eller jugendstil. Mange av Norges ledende arkitekter hadde ansvaret for gjenoppbyggingen, og mye av arkitekturen bærer preg av en norsk variant av jugendstilen. Dette fikk ulike uttrykk, med ornamentikk og form med idealer fra norrøn mytologi, eventyr og norsk middelalder. En annen retning var en rendyrking av norske materialer, marmor og granitt, eller enkle pussede fasader som skulle tåle de tøffe værforholdene. Alle hus ble tekket med skifer, som sto bedre mot gnistregn enn tegl, dersom det skulle oppstå nye branner.