Los feligreses fundadores de la Parroquia de Todos los Santos se inspiraron en las palabras "Yo soy la vid, ustedes son los pámpanos, y nos llamaron a vivir como Cristo pidió. Por lo tanto llegaremos a conocer personalmente a Jesus, convirtiendonos en sus discipulos que viven como Él vive, soportando los sufrimientos de la vida diaria, mostrando misericordia y poniendo amorosamente las necesidades de los demás antes que las nuestras. Lo haremos como una comunidad eucarística acogedora y alegre para que podamos dar testimonio de su resurrección.
La Parroquia de Todos los Santos se fundó en 1994 bajo la dirección del Padre Chris Michelson. Comenzó en un almacén en West Knoxville, como la Comunidad de Cedar Bluff con aproximadamente 300 familias. Para 1996, el número de miembros aumentó a más de 800 y empezó a celebrar misas en un edificio multiusos que fue contruido en un terreno de 15 acres.
Poco después se inició la contrucción de la iglesia. La finalización y dedicación se llevó a cabo el 30 de enero de 1999. Una de las partes mas notables de la estructura de la iglesia son los vitrales, de 25 pies de alto, de Jesus rodeado de vid. Esta representado con una mano alzada hacia el cielo y la otra hacia la tierra. El motivo de la vid rodea a toda la iglesia a través de los vitrales dando un símbolo visual tomado de Juan 15:5. "Yo soy la vid, ustedes las ramas".
El arte y arquitectura que se presentan en la iglesia y en los terrenos fueron diseñados teniendo en cuanta la simplicidad. El objetivo era crear un espacio acogedor, accesible y sagrado. El patio presenta una estatua de Jesús enseñando a los niños. Detrás de la rectoría hay una gruta que se centra en una estatua de María sosteniendo al niño Jesús. En el interior de la capilla hay tallados tridimensionales de las Estaciones de la Cruz. La iglesia cuenta también con una escultura de la Sagrada Familia incluidos los padres de María, Joachim y Ann, para representar la importancia de la familia, desde los niños hasta los padres y abuelos.