On an icy Sunday in January 1985, ninety-five men, women, and children gathered for Eucharist with their first Vicar in a Northwest Houston living room, where 60 adults signed the Charter and Articles of Association.

The growing congregation briefly moved to a private school, then relocated to a nearby public elementary school.

That April, the church held its first Easter services outdoors on the property St. Mary’s occupies today. Highlights of 1985 included the parish’s first baptism, marriage, and Gift Market, along with the construction of an Office and Program Center (OPC).

Ground was broken for the primary church building in March 1987, and on Palm Sunday 1988, the congregation processed two miles from its temporary home to its permanent sanctuary.

A decade later, in 2003, the parish broke ground on the Holy Family Center (HFC)—a new complex for Christian Education, meeting spaces, and Parish Hall.

Following the completion of the HFC, the original OPC building was rededicated to the music ministry as the St. Cecilia Building. In 2004 and 2005, St. Mary’s added an Outdoor Worship Center and a children’s playground. The church grounds were further enriched in 2020 with the construction and dedication of the Patti Tillson Bell Tower and Garden.