Le 20 octobre 1931, la pierre angulaire d'un édifice symbolisant la fierté du 20e siècle à l'égard du progrès, de l'industrie et de la démocratie est posée. L'hôtel de ville de Saint-Paul et le palais de justice du comté de Ramsey ont quitté le style architectural classique répandu pour devenir l'un des exemples les plus étonnants de l'architecture publique de la période de la Dépression. Construit entre 1930 et 1932 sous les architectes Holabird and Root de Chicago et Ellerbe and Company of Saint Paul, l'édifice utilise les styles art déco de l'American Perperpendicular et du Zigzag Moderne. En 1928, un cautionnement public de 4 millions de dollars est attribué à l'édifice. En raison du krach boursier de 1929, le coût de la main-d'œuvre et des matériaux est beaucoup moins élevé que prévu. En conséquence, le bâtiment a été fini avec des bois et du marbre domestiques et étrangers coûteux, et des détails artistiques ont été tissés dans sa structure même. L'édifice est inauguré le 19 décembre 1932.