St. Paul the Apostle Catholic Church was established at the direction of Bishop John Morkovsky. In his letter to the founding pastor, Father George Beck, the Bishop stated: "Effective Saturday, June 20, 1964, you are appointed to organize a new parish in the NASA area." The new parish was established to meet the needs of the many Catholic families moving into the Clear Lake area to work at the Johnson Space Center and has always had close ties with NASA.

The first church roster listed 500 families and today has grown to list almost 2500 families and growing. Sunday Mass was originally celebrated at Webster Intermediate School Auditorium and daily Mass was celebrated in the garage of the rectory until the first church was built. Bishop Morkovsky and Father Beck broke ground for the new church on January 15, 1967. The original structure was meant to be a temporary church until a permanent church would be built.

Father Anton Sheltz replaced Father Beck as pastor in 1982 and carried on his nurturing spirit and helped the faith community to grow. Ground was again broken in 1985 to construct an 11,000 square foot addition to the original church structure due to the need for more space for the increasing parish family. The additional space provided a large hall (now known as Beck Hall)where the community could gather, a new chapel (now the left half of the Youth Room), a youth room (now the Society of St. Vincent de Paul offices) and a choir room (now the right half of the Youth Room).

 
 In June of 2007, the parish celebrated another ground breaking with then Archbishop Daniel DiNardo and Father Albert to begin construction on the new church. The vision for a permanent church for the parish of St. Paul the Apostle has come to full circle with the completion of this worship space dedicated to the Glory of God by His Eminence Daniel Cardinal DiNardo on August 29, 2009. This dream became a reality due to the faith, love and dedication of all of the clergy and the parish family over the past 45 years.
 

Effective February 25, 2011, Cardinal DiNardo appointed Fr. Wencil Pavlovsky as our new Pastor.