Legio Mariae là một đoàn thể Tông đồ giáo dân, đặt dưới quyền chỉ huy hùng mạnh của Đức Maria Vô nhiễm, tổ chức dựa theo khuân khổ của đạo quân La Mã xưa. Tuy Legio Mariae tổ chức theo lối quân đội nhưng người lính và vũ khí của nó không thuộc về đơn vị trần gian. Legio Mariae, tiếng Việt Nam được gọi là: “Đạo Binh Đức Mẹ".

Chủ đích và phương thế chính của Legio Mariae là thánh hoá bản thân hội viên bằng lời cầu nguyện, học hỏi và chia sẻ lời Chúa qua những buổi họp hàng tuần để nhằm mục đích: Sáng danh Thiên chúa và cứu rỗi các linh hồn.

Mỗi Hội viên là một chiến sĩ âm thầm của Nữ Tứơng Maria, họ phải tập cho được các đức tính cần thiết như khiêm nhường, vâng lời, tin yêu, siêng năng cầu nguyện, can đảm,nhẫn nại, hy sinh và tinh thần kỷ luật. Hàng tuần các Anh Chị Legio Mariae họp mặt riêng từng praesidium (đơn vị) để cầu nguyện học hỏi trao đổi kinh nghiệm và nhận công tác nơi các Anh Chị Trưởng để đích thân đến với các tâm hồn và phục vụ qua mọi người, đặc biệt là những người cô đơn, tàn tật, bệnh hoạn không ai chăm sóc, cổ động và tham dự việc tôn vương sùng kính Mẹ, hướng dẫn giáo lý cho bất cứ ai muốn đón nhận Chúa.

Tính đến nay Legio Mariae Nam Úc đã được gần tròn 22 tuổi, bắt đầu thành lập vào tháng 10/1980 với một đơn vị chỉ có 5 hội viên và đến ngày nay Legio Mariae đã có 9 đơn vị. Gồm 7 đơn vị trưởng thành Và hai đơn vị Thiếu niên (junior) với tổng số 170 hội viên bao gồm 122 hội viên hoạt động, 44 hội viên Tán trợ, 4 hội viên Bảo trợ. Năm 1986 là năm trưởng thành và lớn mạnh của Legio Mariae Việt Nam Nam Úc . Ngày 25.7.1986 Đức Tổng Giám Mục Adelaide Leonard A Faulkner đã chính thức chấp nhận việc Thành lập Curia Việt Nam và ngày 24.8.1986 trong phiên họp thứ nhất của Hội Đồng Curia hiện diện 22 Ủy viên của các đơn vị, Cha Linh Giám Augustin Nguyễn Đức Thụ và Dì Cecilia Mạnh Đễ đã cùng bỏ phiếu kín bầu Ban Quản Trị Legio Mariae, thành phần gồm 4 Ủy Viên và đặt danh xưng : Curia Đức Mẹ Thuyền Nhân (Our Lady of The Boat People). Trải qua các Trưởng Curia : Đaminh Phạm Khánh Tường , Giuse trần Quang Khanh, Maria Nguyễn Thị Sa, và Laurensô Đinh Tám.

Thành phần Ban Chấp Hành Curia lúc mới thành lập như sau:

Trưởng Đaminh Phạm Khánh Tường.
Phó Gioan B. Nguyễn Đức Thận.
Thủ Quỹ Gioakim Mai Bắc Hùng.
Thư Ký Maria Nguyễn Thị Lan.
Phụ Tá Thư Ký Phêrô Trần Long Huệ.

Curia Đức Mẹ Thuyền Nhân được nhóm họp thường xuyên vào các thứ bảy tuần thứ ba hàng tháng và Ban Chấp Hành Curia luôn cử đại diện đi họp hàng tháng với Comitium Tổng Giáo Phận Adelaide thuộc hàng lãnh đạo cấp trên.

Thành phần Ban Chấp Hành Curia nhiệm kỳ 8/2001 - 8/2004

Trưởng Laurensô Đinh Tám.
Phó Gioakim Mai Bắc Hùng.
Thủ Quỹ Anna Trần Thị Bình.
Thư Ký Maria Phạm Thị Thu Hà.
Phụ Tá Thư Ký Maria Bùi Kim Vui.

Thành phần Ban Chấp Hành Curia nhiệm kỳ 8/2004 - 8/2007

Trưởng Maria Vũ Thị Tính.
Phó Phêrô Nguyễn Văn Hùng.
Thủ Quỹ Têrêsa Triệu Thị Kim Liên
Thư Ký Maria Phạm Thị Thu Hà.
Phụ Tá Thư Ký Maria Nguyễn Thị Lan Hương

Linh Giám Curia Đức Mẹ Thuyền Nhân

Lm Phaolô Nguyễn Minh Tâm.
Lm Gioan Baotixita Nguyễn Viết Huy SJ

9 Praesidia trực thuộc Curia Đức Mẹ Thuyền Nhân được sinh hoạt đều đặn vào mỗi tối thứ ba hàng tuần từ 8 giờ tối đến 9 giờ tối trong đó có 7 đơn vị trưởng thành và hai đơn vị Junior thiếu niên. Riêng một đơn vị trưởng thành sinh hoạt vào sáng thứ bảy từ 11 giờ đến 12 giờ. Mỗi Praesidium (đơn vị) nhận một tước hiệu của Đức Mẹ. Curia Đức Mẹ Thuyền Nhân có 9 Praesidum nhận tước hiệu như sau:

1. Praesidium Nữ Vương Truyền Giáo:

Là Một đơn vị Legio Mariae trưởng thành kỳ cựu nhất trong 9 đơn vị thuộc Curia Đức Mẹ Thuyền Nhân. Thành lập đầu tiên vào tháng 10/1980 với 5 hội viên lúc ban đầu. Số hội viên dần dần có tăng nhưng đa số là các anh chị hội viên đứng tuổi. Nhờ thời gian dài sinh hoạt đều đặn hàng tuần nên đơn vị này đã tách ra thành lập thêm được 2 đơn vị mới, đó là Praesidium Nữ Vương Hòa Bình và Praesidiumm Đức Mẹ Mân Côi. Các Trưởng lần lượt là Anh Đoàn Công Chánh Phú Lộc, Anh Trần Quang Khanh, Anh Nguyễn Văn Sơn, Anh Nguyễn Đức Thận, Chị Nguyễn Thị Ngọc Hồi, và hiện nay là Chị Maria Nguyễn Thị Khuyên.

2. Praesidium Nữ Vương Hòa Bình:

Là Đơn vị Legio trẻ trung đầu tiên, nhờ sự cố gắng và khích lệ của Cha Quản Nhiệm Augustinô Nguyễn Đức Thụ, mà đon vị này đã được thành lập vào tháng 6/1983. Xuất phát từ đơn vị Nữ Vương Truyền Giáo với quân số khởi đầu là 10. Hiện nay là 18 hội viên. Các Trưởng lần lượt là Anh Trần Long Huệ, Chị Nguyễn Thị Lan, Anh Phạm Khánh Tường, Anh Phạm Vinh Hiển, Chị Trần Thị Bình và hiện nay là Anh Lê Đình Trường.

3. Praesidium Nữ Vương Mân Côi:

Một Đơn vị trẻ thứ hai được thành lập vào ngày 05/05/1986 trong thời điểm Legio đang phát động chương trình cố gắng phát triển và tuyển mộ hội viên để thành lập thêm đơn vị mới. Đơn vị Nữ Vương Mân Côi đã được tách ra từ đơn vị Nữ Vương Truyền giáo vào những ngày mà Cha Canut Nguyễn thái Hoạch mới về giúp Cộng Đồng Công Giáo Người Việt Nam Úc. Đặc điểm của Đơn vị này tất cả các anh chị đều là thành phần thanh niên nam nữ còn rất trẻ trung hăng say hoạt động. Quân số lúc đầu 11 hiện nay cũng là 11. Các Trưởng là: Chị Nguyễn Thị Lan, Anh Nguyễn Văn chuyên và hiện nay là Chị Vũ Thị Tính.

4. Praesidium Đức Mẹ Từ Bi:

Praesidium Đưc Mẹ Từ Bi thành lập ngày 02/06/1986, đa số các anh chị đã được tách ra từ Praesidium Nữ Vương Truyền Giáo. Nếu nói về tuổi tác thì Praesidium chỉ sinh ra trước Curia 02 tháng. Số hội viên hiện nay là 15, phần lớn là ở tuổi gìa lão, gần đất xa trời, chẳng vậy mà các anh chị Curia Các Thánh Tử Đạo Việt Nam định đổi tên lại là Praesidium Đức Mẹ Sầu Bi cũng phải. Nhưng cũng xin được giới thiệu là các anh chị tuy già cả nhưng cũng chẳng chịu thua lớp trẻ, vẫn hăng say hoạt động không bao giờ bê trễ phận vụ. Các Trưởng là, Anh Nguyễn Văn Sơn, Anh Nguyễn Văn Cầu, Anh Nguyễn Văn Vượng, Anh Vũ Văn Chuy, Chị Nguyễn Thị Mài, hiện nay là Chị Trần Thị Tiến.

5. Praesidium Đức Mẹ Vô Nhiễm (Junior):

Một đơn vị thiếu niên đầu tiên thuộc Curia Đức Mẹ Thuyền Nhân được thành lập ngày 04/08/1986. Gồm các em trẻ ở lứa tuổi 12 đến 17, mục đích giúp các em làm quen với lối sinh hoạt của Legio để các em tập sống đạo đức tốt và chuẩn bị cho các em trong tương lai thành những hội viên trưởng thành ưu tú cho Legio sau này. Số hội viên lúc mới thành lập là 9 em. Anh Tạ Duy Sơn từ đơn vị Từ Bi được cử xuống giữ chức Vụ Trưởng sau đó là Anh Nguyễn Văn Hùng, hiện giờ là Chị Vũ Thị Hải Hà.

6. Praesidium Đức Bà Phù Hộ Các Giáo Hữu:

Đơn vị Trưởng Thành thứ năm được thành lập hoàn toàn mới và sinh hoạt đều đặn vào thứ Bảy hàng tuần. Mục đích thành lập đơn vị này là vì số anh chị bận đi làm ngày thường không thể đi họp vào buổi chiều tối với các đơn vị khác được. Đơn vị này được thành lập vào ngày 15/11/1986 với số hội viên 8 anh chị, hiện nay là 10 người. Trong những ngày đầu mới thành lập đơn vị đã gặp nhiều khó khăn về việc điều hành. Tuy nhiên chỉ sau một thời gian ngắn nhờ sự cố gắng hy sinh của các anh chị và sự hướng dẫn tận tình của cha Linh giám và Curia đơn vị này đã thực sự trưởng thành.
Đầu tiên Anh Đoàn Công Chánh phú Lộc làm trưởng sau vì bận công tác nên đã trao lại cho Anh Mai Bắc Hùng, sau đó đến Anh Đinh Tám và hiện giờ Anh Nguyễn Văn Khoát giữ chức Trưởng.

7. Praesidium Đức Mẹ Hằng Cứu Giúp (Junior):

Đây là một đơn vị thiếu niên thứ hai đã được thành lập ngày 24/11/1986 với một số em xuất phát từ đơn vị thiếu niên Đức Mẹ Vô Nhiễm và một số em tân tuyển. Các em đã sinh hoạt đều đặn . Tuy nhiên đơn vị cũng thực sự gặp khó khăn về việc điều hành, lý do vì các anh chị ủy viên trưởng thành gặp ngăn trở hoàn cảnh gia đình nên phải gián đoạn sinh hoạt. Do đó tinh thần các em hơi bi giao động. Để chỉnh đốn lại Curia đã nỗ lực bổ xung uỷ viên mới và hướng dẫn các em học hỏi và chu toàn bổn phận của mình. Lúc ban đầu chỉ có 10 em, rồi quân số tăng nhanh có khi tới 16 em. Trưởng lần lượt là Anh Bùi khương Duy, Chị Phạm Thi Thu Hà, Chị Bùi Thị Điểm, Anh Phạm Khánh Tuấn, hiện giờ là Anh Nguyễn Văn Hùng.

8. Praesidium Nữ Vương Ban Sự Bình An:

Một đơn vị thứ sáu trưởng thành và là đơn vị thứ 8 của Curia Đức Mẹ Thuyền Nhân được ra đời ngày 12/12/1987. Mặc dầu bận rộn trong công việc phát hành Đặc San số 2 Legio và công tác văn nghệ Giáng Sinh của cộng đồng. Curia đã cố gắng ra mắt đơn vị này với mục đích tạo món quà dâng Mẹ nhân ngày Lễ mừng Đức Mẹ Vô Nhiễm. Số hội viên ban đầu là 8 Trưởng đơn vị là Anh Phạm Ngọc Báu, Anh Phạm xuân Phương, hiện nay là Chị Trần thị Bình với quân số 16 Hội viên

9. Praesidium Nữ Vương Hồn Xác Lên Trời:

Để đáp ứng nhu cầu cho các anh chị không thể sinh hoạt vào chiều thứ Ba. Đơn vị em út của Curia Đức Mẹ Thuyền Nhân được hình thành vào ngày 04/09/1999 với quân số lúc ban đầu là 8, quân số hiện nay là 12. Trưỏng đơn vị là Anh Mai Bắc Hùng.

Đặc biệt hơn nữa, để kết chặt tình đồng đội hơn, mỗi tối Thứ Ba đầu tháng, các Praesidium có buổi họp chung vào lúc 8 giờ tối đến 9 giờ tối.