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.
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 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 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.
