Khởi đầu với nhu cầu đời sống thiêng liêng, 50 gia đình người Việt tị nạn đến sinh sống tại San Antonio sau biến cố 30 tháng 4 năm 1975 tụ họp với nhau để thờ phượng Chúa. Và từ đó Cộng Đoàn Công Giáo Việt Nam được hình thành tại San Antonio.
Trong giai đọan phôi thai, Tổng Giáo Phận San Antonio đã ưu ái hỗ trợ cộng đoàn về mọi mặt, nhất là mặt tài chánh. Tổng Giáo Phận San Antoniocòn tặng cộng đoàn một ngôi nhà nhỏ tại đường West French để làm trung tâm sinh hoạt và nơi cư ngụ cho các Linh mục Việt Nam. Thánh lễ Chúa nhật và các ngày lễ trọng khi ấy được cử hành tại các nhà thờ Our Lady of Grace, St Anthony of Padua, hoặc Assumption Seminary.
Các Linh Mục quản nhiệm tiên khởi là:
Năm 1984, Trung Tâm Mục Vụ của người Việt tại San Antonio chính thức ra đời với sự công nhận của Tổng Giáo Phận San Antonio để làm nơi phụng vụ người dân ở San Antonio và các vùng phụ cận.
Đây cũng là giai đoạn Giáo xứ phải tự túc về mọi phương diện và phải đương đầu với khó khăn về mặt tài chánh. Linh mục quản nhiệm đương thời là linh mục Dominic Nguyễn Thanh Bình đã nghĩ ra giải pháp đóng nguyệt liễm tự nguyện từ các gia đình. Giải pháp nguyệt liễm đã đáp ứng được nhu cầu tài chánh trong giai đoạn này và tiếp tục được áp dụng cho tới bây giờ.
Năm 1988, linh mục Joseph Hồ Văn Hiệp được bổ nhiệm làm linh mục quản nhiệm cho Cộng Đoàn Công Giáo Việt Nam ở San Antonio thay thế linh mục Dominic Nguyễn Thanh Bình.
Cuối năm 1990, linh mục Dominic Lượng SSS, được nhận trách nhiệm lãnh đạo Giáo xứ. Dưới sự lãnh đạo của tân linh mục quản nhiệm và với sự cố gắng vượt bực của các gia đình, Giáo xứ đã mua được một mẫu đất tại 1208 đường South WW. White để khởi công xây dựng ngôi Thánh đường đầu tiên của người Việt ở San Antonio.
Ngày 7 tháng 5 năm 1995, Đức Tổng Giám Mục Tổng Giáo Phận San Antonio đã đến thánh hiến ngôi Thánh đường tại trung tâm mục vụ với tên gọi là Trung Tâm Công Giáo Các Thánh Tử Đạo Việt Nam San Antonio, về sau được đổi tên là Giáo Xứ Các Thánh Tử Đạo Việt Nam tại San Antonio (GXCTTĐVN/SAT).
Để đáp ứng nhu cầu phát triển của Giáo xứ ngày càng lớn mạnh với số lượng giáo tăng gấp đôi so với ngày đầu thành lập, GXCTTĐVN/SAT đã được dời tới 1240 Holbrook San Antonio vào tháng 10 năm 2003. Trung tâm mục vụ mới gồm một Thánh Đường 5400 met vuông với khoảng 300 chỗ ngồi, toạ lạc trên 4 mẫu đất.
GXCTTĐVN/SAT được đặt dưới sự lãnh đạo của Cha Chánh xứ Francis Phạm Quang Hậu Dòng Chúa Cứu Thế từ ngày 5 tháng 5 năm 2003, và ngôi Thánh đường mới được trùng tu này được thánh hiến bởi Đức Tổng Giám Mục Patrick F. Flores, Tổng Giáo Phận San Antonio ngày 1 tháng 3 năm 2004.
Trong suốt 16 năm dưới sự lãnh đạo của Cha Chánh xứ LM Francis Phạm Quang Hậu, giáo xứ ngày càng lớn mạnh, trung tâm mục vụ không đủ sức chứa cho tất cả giáo dân cũng như những sinh hoạt cho giới trẻ và linh hướng cho các hội đoàn.
Sau hơn 5 năm gây quỹ cùng những đóng góp không ngừng của tất cả giáo dân, một lần nữa GXCTTĐVN/SAT lại dời trung tâm mục vụ tới 14603 Santa Gertrudis San Antonio với những quy mô lớn lao hơn. Trung tâm mục vụ mới này gồm có trung tâm sinh hoạt 12,500 met vuông với sức chứa 1000 người, toạ lạc trên 7 mẫu đất.
GXCTTĐVN/SAT dưới sự lãnh đạo của Cha Chánh xứ LM Francis Uông Quang Lượng Dòng Chúa Cứu Thế từ ngày 8 tháng 9 năm 2019, và trung tâm mục vụ được thánh hiến bởi Đức Tổng Giám Mục Gustavo Garcia-Siller - Tổng Giáo Phận San Antonio vào ngày 20 tháng 10 năm 2019.
Hiện tại GXCTTĐVN/SAT có khoảng 400 gia đình đăng ký với hơn 1000 giáo dân. Nhu cầu phát triển tâm linh và đào tạo thế hệ trẻ trở nên quan trọng hơn bao giờ hết.
Bắt đầu là dự án xây dựng Linh đài Đức Mẹ La Vang, khởi công ngày 24 tháng 10 năm 2021, hoàn tất và được thánh hiến bởi Đức Tổng Giám Mục Gustavo Garcia-Siller - Tổng Giáo Phận San Antonio vào ngày 16 tháng 4 năm 2023.
Con đường phát triển của GXCTTĐVN/SAT không dừng lại ở đây. Giáo xứ tiếp tục trông mong vào những đóng góp về công sức và vật chất của tất cả giáo dân cho những dự án kế tiếp như xây dựng trung tâm sinh hoạt cho giới trẻ, Nhà Nguyện và Thánh Đường, và mong ước những dự án này sẽ đáp ứng được nhu cầu phát triển của Giáo xứ bây giờ và trong những năm sắp tới.