Efter tre designkoncepter, hvoraf det ene blev fremhævet i et nationalt arkitektonisk fagligt tidsskrift i 1939, og et andet for sin innovative brug af salvaged granit fra den planlagte nedrivning af det gamle postkontor (Omaha, Nebraska), besluttede Suneg sig for en angelsaksisk arkitektur
med detaljer fra den tidlige engelske gotiske periode, såsom en rustikeret stenudvendig, stejlt hældet tag og åben skib, der fremhæver horisontalitet, enkle linjer og fine proportioner. Charles Jay Connick fra Boston tegnede de farvede vinduer. Arkitekten Leo A. Daly blev valgt, og i maj 1941 blev grunden brækket. Søndag den 14. juni 1942 indviede ærkebiskop James Hugh Ryan den nye kirke med 800 tilstedeværende. De samlede udgifter til bygningen var ca. 140.000 dollars.