Sau khi Cộng sản Bắc Việt xâm chiếm miền Nam vào năm 1975, nhiều người Việt đã phải từ bỏ quê hương để tìm kiếm tự do nơi đất nước Hoa Kỳ. Riêng những người Công giáo Việt đến vùng Dallas đã qui tụ với nhau thành một cộng đoàn để duy trì đời sống đức tin theo ngôn ngữ và văn hóa Việt. Cộng Đoàn Công Giáo Việt Nam đầu tiên thành hình ở Dallas là Cộng Đoàn Thánh Phêrô, do Cha Phêrô Phan Đình Cho quản nhiệm (1975-1978), và Giáo xứ St. Pius X ở thành phố Dallas dưới sự chăm sóc của Đức Ông Chính xứ Thomas Weinzapfel đã mở rộng cánh cửa tiếp đón và cho phép người Công giáo Việt cử hành Thánh lễ hằng tuần ở đây.
Năm 1978, Cha Philipphê Huỳnh Tòa đến thay thế Cha Phan Đình Cho.
Năm 1988, Cha Huỳnh Tòa về hưu (Cha Tòa đã qua đời ngày 7/9/1991), Cha Augustinô Nguyễn Huy Tưởng từ Kansas City về thay thế.
Do đường xá cách trở mà vào tháng 3 năm 1989, Đức Giám Mục Thomas Tschoepe của Giáo phận Dallas (1969-1990) đã cho phép một số anh chị em Công giáo Việt Nam có Thánh Lễ Việt Nam tại Nhà thờ Mary Immaculate ở thành phố Farmers Branch (sau này cộng đoàn Việt Nam tách ra để trở thành Giáo Xứ Thánh Tâm ở thành phố Carrollton). Đức Cha Tschoepe cũng cho phép một nhóm người Công giáo Việt dâng Thánh lễ tại Trung tâm Knights of Columbus ở Garland (sau này trở thành Giáo Xứ Đức Mẹ Hằng Cứu Giúp).
Ngày 15/6/1990, Toà Giám Mục bổ nhiệm Cha Giuse Tống Thiện Liên làm Quản nhiệm Cộng Đoàn Garland. Thánh Lễ được cử hành tại nhà thờ Good Shepherd trên đường North Garland, và Cộng đoàn Garland được tách ra khỏi Cộng Đoàn Thánh Phêrô.
Tháng 10/1991, Toà Giám Mục bổ nhiệm Cha Nguyễn Huy Tưởng thay thế Cha Tống Thiện Liên (Cha Liên được chuyển đến Cộng Đoàn Thánh Phêrô).
Ngày 22/11/1992, Cộng Đoàn Công giáo Garland với chỉ hơn trăm gia đình đã cố gắng dồn sức, dồn tiền để mua một nhà thờ Tin Lành cũ tọa lạc ở số 2121 W. Apollo Rd và sửa sang lại thành nơi thờ phượng. Thánh Lễ Kính Các Thánh Tử Đạo Việt Nam lần đầu tiên được cử hành tại ngôi nhà thờ mới này và đây là ngôi nhà thờ đầu tiên của người Công giáo Việt Nam ở Giáo Phận Dallas.
Ngày 23/1/1993, Cộng Đoàn Garland được Đức Giám Mục Charles Grahmann (1990-2007) cho phép trở thành Giáo Xứ Đức Mẹ Hằng Cúu Giúp. Cha Augustinô Nguyễn Huy Tưởng trở thành Cha Chánh Xứ tiên khởi của Giáo Xứ Đức Mẹ Hằng Cứu Giúp. Sau đó, Cha Giuse Trịnh Đức Hòa thuộc Phụ tỉnh Dòng Chúa Cứu Thế Hải Ngoại được bổ nhiệm làm Cha Phó Xứ, và Cha Gioan Maria Nguyễn Đức Thống, cũng thuộc Dòng Chúa Cứu Thế, làm linh mục phụ tá.
Ngày 15/10/1994, Giáo Xứ khánh thành Đài Đức Mẹ ở bên cạnh Nhà thờ.
Năm 1995, Thầy Phó tế Vĩnh viễn Uông Đình Hùng cũng là Thầy Sáu đầu tiên người Việt tại Giáo phận Dallas được gửi về giúp