El 14 de agosto de 1936, el Padre Donald E. Cunningham recibió el encargo de establecer una nueva parroquia en el lado este de Austin. La primera misa parroquial se celebró el 1 de noviembre de 1936 en la escuela Columbus. Se construyó una capilla para el medio tiempo, el actual gimnasio de Queen of Angels, para uso temporal hasta que la iglesia, que ya se estaba diseñando, se pudiera financiar y construir. La construcción de la iglesia parroquial tuvo lugar el 15 de agosto de 1954, y la piedra angular se colocó y bendijo el 25 de mayo de 1955. El 31 de marzo de 1956 la parroquia celebró la Vigilia Pascual y la primera misa en el edificio actual. La Iglesia Reina de los Ángeles fue dedicada a María, la Madre de Dios, por el Obispo Edward A. Fitzgerald, el 19 de mayo de 1957. El santuario fue remodelado junto con la reparación del techo por el incendio en 1972. En octubre de 2003, Padre Dale Tupper se convirtió en el noveno pastor de la Iglesia Reina de los Ángeles, que actualmente atienden más de 800 familias e individuos.