In the mid-1990s, parishioners from Good Shepherd and Holy Spirit in Huntsville began an outreach  program to Catholic immigrants in Albertville. Eventually, the Diocese sent priests to tend to the sacramental and pastoral needs of these immigrants. A catechetical program was begun at the building from which the outreach program operated. In 2001, St. William in Guntersville took over the administration of these outreach, catechetical, and pastoral programs.
In the late 1990s, the Diocese bought about 20 acres of land in Albertville. After the turn of the millennium, it was decided that a church should be built on this site. A small catechetical and outreach building was completed in the late summer of 2005 and dedicated on the Eve of the Feast of the Triumph of the Cross (September 13). The Chapel of the Holy Cross was completed in the spring of 2006 and dedicated on the Feast of St. William (June 25).
 
A mediados de la década de 1990, los feligreses de Good Shepherd y Holy Spirit en Huntsville comenzaron un programa de alcance para inmigrantes católicos en Albertville. Finalmente, la diócesis envió sacerdotes para atender las necesidades sacramentales y pastorales de estos inmigrantes. Se inició un programa de catequesis en el edificio desde el cual operaba el programa de alcance. En 2001, St. William en Guntersville se hizo cargo de la administración de estos programas de alcance, catequéticos y programas pastorales.
A fines de la década de 1990, la diócesis compró 20 acres de terreno en Albertville. Al comenzar el nuevo milenio, se decidió construir una iglesia en este sitio. Un pequeño edificio de catequesis y alcance se completó a finales del verano de 2005 y fue dedicado en la víspera de la fiesta del triunfo de la cruz (13 de septiembre). La capilla de la Santa Cruz se completó en la primavera de 2006 y se dedicó en la fiesta de San Guillermo (25 de junio).