After three design concepts, one of which was highlighted in a 1939 national architectural trade journal, and another for its innovative use of salvaged granite from the planned razing of the Old Post Office (Omaha, Nebraska), Suneg settled on an Anglo-Saxon architecture design with Early English Gothic period details such as a rusticated stone exterior, steep pitched roof, and open nave emphasizing horizontality, simple lines, and fine proportions. Charles Jay Connick of Boston designed the stained glass windows. The architect Leo A Daly was chosen and in May 1941 ground was broken. On Sunday, June 14, 1942 with 800 persons in attendance, Archbishop James Hugh Ryan dedicated the new church. The total cost of the building was approximately $140,000.