Sacred Heart's heritage began with the dreams of a group of immigrants from Austria and Czechoslovakia. The Sholtis family and others started to have Mass celebrated in the homes of Independent Hill. Joseph Cheslock donated land in the fall of 1916. In exchange for labor, additional land was obtained from Richard H. Barnes at five dollars per acre. A small simplistic church was built on Old Shop Road and Spriggs Road in Minnieville. Dedicated to the Sacred Heart of Jesus, Father William Jan, a Polish priest, became their spiritual leader. One Saturday a month, he left the small village of Woodford, south of Fredericksburg. From Fredericksburg, he took the train to Woodbridge. Mr. Joseph Bensack met him, and he spent the night with the family. Arriving on horseback for Mass, Father Jan would reprimand the children if they did not know their catechism. the congregation at that time was made up of both Roman and Byzantine Catholics.

Anna Bensack Cebula was the first baptism at the church. On February 14, 1918, her sister, Carrie Marinoff, was the first to be married there.

The Byzantine Rite parishioners wanted to return to their own liturgy and, in 1929, St. Mary's Church was built on Hoadly Road. As automobile travel on the unpaved Spriggs Road became a problem, Mary Sholtis donated an acred of land for a new Sacred Heart Church. She hoped that vacationers enroute to Lake Jackson, and other tourists, would stop by as they passed along. Roman Catholics were few after St. Mary's was built. Using lumber and some window frames from the original building, Andy and Lawrence Sholtis and another helper began the duplication of the old structure. In place of the choir loft, it was decided that a steeple would be added. Joe Posey, a Canova carpenter, finished the church at 6404 Hoadly Road in 1937. Two great decisions had been made. One was to move to Hoadly Road and rebuild there, and the other was to leave the dead in the cemetery on Spriggs Road, and not bring them to the new cemetery aside the new church.

From 1929 until 1959, Sacred Heart was a mission of All Saints Church in Manassas. Prior to 1929, All Saints had been a mission of St. John's in Warrenton.

In 1959, Our Lady of Angels Church was founded in Woodbridge. Sacred Heart Mission was closed in the hope that this new parish would serve its needs. It remained closed until the foundation of Holy Family in Dale City in 1970.

In 1982, Sacred Heart Mission was programmed to be less dependent on Holy Family with its own Mission Advisory Board.

In 1983, the Mission Statement was signed as a covenant between the people of Sacred Heart Mission and God, stating its purpose and its goals.

In 1984, Bishop John R. Keating raised Sacred Heart to the full status of a Parish with a resident Pastor, Father Frank J. Ready.

In 1986, plans were made to build a new church facility to handle the needs of the growing parish. A Building Fund Drive was begun.

In 1987, with the celebration of Mass by Bishop Keating, the new parish recalled the valor of its past, honoring the fifty years old building and those who had done so much to bring Sacred Heart to its Hoadly site.

On November 22, 1992, ground was broken for the new church building and parish facility.

Dedication of Sacred Heart Parish's new Church and Parish Center took place on January 17, 1994.

Sacred Heart celebrated its 20th Anniversary with a special weekend celebration in 2004, including a fancy dinner/dance, a silent auction, and a family fun day.

On June 4, 2005, Sacred Heart had the first of what we hope will be an annual Spring Festival, to be celebrated each year on the first Saturday in June.