La Parroquia de Nuestra Señora de Guadalupe comenzó como una misión de la Parroquia de San José en Alice el 12 de diciembre de 1942. Después de dos años de proyectos de recaudación de fondos, la iglesia se completó en la ubicación de Farm Street y se dedicó a Nuestra Señora de Guadalupe. Con el cuidado de los Padres Dominicos españoles, la misión creció rápidamente y la pequeña iglesia se amplió en la década de 1950 para dar cabida a más personas. En 1960 la gente de la misión construyó un salón parroquial para clases de religión y otros programas.
En 1966, el salón parroquial se trasladó a la ubicación actual de la iglesia en Beam Station Road. En 1969, se completó y dedicó la nueva iglesia en Beam Station Road.
En 1970 se convirtió en una parroquia oficial atendida por sacerdotes de la Diócesis de Corpus Christi, quienes también sirvieron a la gente de la Misión de San Pedro en Ben Bolt. En 1994, se construyó la Misión Santo Niño de Atocha y se convirtió en misión de Nuestra Señora de Guadalupe. El cuidado de la Misión de San Pedro recayó en la parroquia de San José en Alice y se le asignó un sacerdote residente. En 2003 se erigió un nuevo campanario. Nuestra Señora de Guadalupe tiene más de 200 familias, muchas de las cuales participan en una variedad de ministerios que mejoran la vida de la parroquia.