La Iglesia Católica San Pablo Apóstol se estableció bajo la dirección del obispo John Morkovsky. En su carta al párroco fundador, el padre George Beck, el obispo declaró: "A partir del sábado 20 de junio de 1964, usted está designado para organizar una nueva parroquia en el área de la NASA". La nueva parroquia se estableció para satisfacer las necesidades de las muchas familias católicas que se mudaron al área de Clear Lake para trabajar en el Centro Espacial Johnson y siempre ha tenido estrechos vínculos con la NASA.
La primera lista de la iglesia enumeró a 500 familias y hoy ha crecido hasta incluir casi 2500 familias y sigue creciendo. La misa dominical se celebró originalmente en el auditorio de la escuela secundaria Webster y la misa diaria se celebró en el garaje de la rectoría hasta que se construyó la primera iglesia. El obispo Morkovsky y el padre Beck iniciaron la construcción de la nueva iglesia el 15 de enero de 1967. La estructura original estaba destinada a ser una iglesia temporal hasta que se construyera una iglesia permanente.
El padre Anton Sheltz reemplazó al padre Beck como pastor en 1982 y continuó con su espíritu de crianza y ayudó a que la comunidad de fe creciera. En 1985 se rompió nuevamente el terreno para construir una adición de 11,000 pies cuadrados a la estructura original de la iglesia debido a la necesidad de más espacio para la creciente familia parroquial. El espacio adicional proporcionó un gran salón (ahora conocido como Beck Hall) donde la comunidad podría reunirse, una nueva capilla (ahora la mitad izquierda de la Sala de la Juventud), una sala de la juventud (ahora las oficinas de la Sociedad de San Vicente de Paúl) y una sala de coro (ahora la mitad derecha de la sala de jóvenes).
En junio de 2007, la parroquia celebró otro inicio de obra con el entonces arzobispo Daniel DiNardo y el padre Albert para comenzar la construcción de la nueva iglesia. La visión de una iglesia permanente para la parroquia de San Pablo Apóstol se ha completado con la finalización de este espacio de adoración dedicado a la Gloria de Dios por Su Eminencia Daniel Cardenal DiNardo el 29 de agosto de 2009. Este sueño se hizo realidad. debido a la fe, el amor y la dedicación de todo el clero y la familia parroquial durante los últimos 45 años.
A partir del 25 de febrero de 2011, el cardenal DiNardo nombró al p. Wencil Pavlovsky como nuestro nuevo pastor.