El 1 de junio de 1941 se consagró la iglesia de San Olaf en el centro de Minneapolis. La Arquidiócesis de Saint Paul y Minneapolis adquirió la Iglesia del Redentor, un templo de la Sociedad Universalista situado en la Octava Calle, en pleno centro de la ciudad. El nombre de San Olaf, en conmemoración del santo guerrero del siglo XI, se eligió debido a la numerosa población escandinava de la ciudad. Doce años después de la consagración de St. Olaf, la iglesia fue destruida por un incendio el Miércoles de Ceniza, 18 de febrero de 1953. La nueva y actual iglesia de St. Olaf fue reconstruida y reabierta el Miércoles de Ceniza, 23 de febrero de 1955. La capilla de San Juan y San Pablo fue una importante ampliación realizada en 1980. En 1990 se construyó un centro parroquial que permitió a San Olaf ofrecer educación parroquial, programas y formación espiritual. Desde sus inicios, San Olaf ha prestado servicio a la comunidad del centro de la ciudad, incluyendo a los residentes, trabajadores y visitantes del centro. San Olaf ha atendido a los pobres de la zona a través de un amplio programa de asistencia social. En 1995, San Olaf compró el Hotel Exodus, que sirvió como centro de alojamiento de transición para residentes que, de otro modo, se habrían quedado sin un lugar seguro y limpio
para quedarse, y en el futuro, este edificio se convertirá en una vivienda de apoyo para los residentes de la zona.