Gamle Bodø rådhus ble, som resten av byen, bombet 27. mai 1940 av tyskerne, og det ble ikke bygd noe nytt rådhus under tysk okkupasjon. I etterkrigstida skulle Bodø bygges opp igjen, og et sentralt spørsmål var hvilken arkitektonisk stilretning som skulle benyttes, og da stod offentlige bygg som rådhuset og domkirka sentralt i debatten. Det endte med at arkitektene Gudolf Blakstad og Herman Munthe-Kaas fikk oppdraget med å bygge rådhus og domkirke, samt post- og telegrafbygningen.