Giáo xứ Các Thánh Tử Đạo Việt Nam bắt đầu cuộc hành trình của mình vào ngày 15 tháng 2 năm 1991, với danh xưng "Giáo Đoàn Các Thánh Tử Đạo Việt Nam".

Bảy năm sau, nhờ hồng ân Chúa, Giáo Đoàn Các Thánh Tử Đạo Việt Nam đã bước sang trang mới  khi chính thức được Tòa Giám Mục xét duyệt và giao đất xây dựng váo ngày 16 tháng 7 năm 1998.
Cha cố Phạm Viết Chính - 1998

Cha cố Phạm Viết Chính - 1998

Ngày 24 tháng 1 năm 2004 - Lễ Đặt Viên Gạch Đầu Tiên được tổ chức tại Largo, Florida. 



Thánh Lễ Đầu Tiên được cử hành vào ngày 24 tháng 4 năm 2005

Thánh lễ Cung hiến Giáo Đoàn được cử hành long trọng vào ngày 3 tháng 12 năm 2005 với sự hiện hiện của Đức Thánh Cha cùng nhiều linh mục đồng tế và rất đông giáo dân hiện diện, chứng kiến ngày trọng đại của Giáo Đoàn Các Thánh Tử Đạo Việt Nam tại Largo, Florida



Sau nhiều năm sinh hoạt và phát triển lớn mạnh, ngôi Thánh đường nhỏ dường như ngày càng chật hẹp với cộng đoàn giáo dân ngày càng đông, hăng say tham dự Thánh Lễ hằng tuần. Bằng nhiều nỗ lực và cảm tạ lòng thương xót Chúa, sau bao cố gắng không ngừng nghỉ, Giáo Đoàn Các Thánh Tử Đạo Việt Nam đã được Đức Thánh Cha Parkes cho phép sử dụng ngôi Thánh đường hiện tại tọa lạc tại Saint Petersburg.

Lễ Chúa Thánh Thần hiện xuống được cử hành tại ngôi giáo đường mới.