El sueño comenzó en 1956 cuando la primera de muchas misas para la comunidad de Tucker fue celebrada en la escuela de Cary Reynolds. La misión fue compuesta por 200 familias en su inicio. En 1964, la misión fue concedida el estatus de “parroquia” por la archidiócesis de Atlanta, para ser conocido como The Church of the Holy Cross. Después de dos años, la parroquia consistía en 1.000 familias y 950 niños. En el 2006, ese número aumentó a 1.700 familias.
Se buscaron propiedades para darle estructura a la parroquia y se compró una casa en David Road en Embry Hills para ser utilizada como residencia del primer párroco, el Padre Leonard Mayhew. La Misa diaria se celebraba allí, mientras que las Misas dominicales se celebraban en la escuela primaria de Cary Reynolds. En 1967, se construyó un nuevo centro parroquial en la propiedad de Hathaway Court consistente en un edificio multifuncional que podía acomodar espacio de adoración y un lugar para funciones sociales. La primera misa se celebró en el actual Salón Parroquial con el Padre Eusebius J. Beltrán, ahora Arzobispo de Oklahoma City. Después de un breve tiempo en la residencia temporal, una nueva rectoría fue construida en 1970.
El espíritu del Vaticano II fue rápidamente adoptado por la comunidad recién formada. En 1968, la Parroquia de Holy Cross construyó la Escuela de Religión de 16 salones en frente del Salón Parroquial. En 1976 los sacerdotes de la Orden Dominicana asumieron la administración de Holy Cross hasta 1995. En 1988 se inició la construcción del actual Santuario bajo la dirección del Padre Daniel Shanahan OP. En 1989 el Arzobispo Eugene Marino dedicó la nueva iglesia y el Padre Edward Everitt OP fue párroco. En 1995, la administración de la parroquia fue devuelta a los sacerdotes de la Arquidiócesis de Atlanta, y Monseñor Paul Fogarty fue instalado como párroco, a quien le siguió P. Patrick Kingery. Padre Richard Tibbetts sirvió como párroco del 2009 al 2014.
En septiembre de 2014, el P. Jude Michael Krill fue asignado a Holy Cross como párroco, dándole la administración de la parroquia a la Orden de Frailes Menores Conventuales. P. Abelardo Huanca fue asignado al mismo tiempo como vicario parroquial y con el P. Gary Johnson, quien sustituyó al P. Joseph Dorniak después de un año como vicario parroquial, nuestro clero está formado por tres sacerdotes. Fr. Reto Davatz, en residencia en Holy Cross, asiste con las misas.
