THÀNH LẬP
Họ Đao Phaolô là một trong bốn Họ Đạo thuộc Cộng Đồng Công Giáo Việt Nam Nam Úc, được thành lập vào khoảng năm 1980, ngay sau khi Cộng Đồng được thành lập. Địa bàn của Họ Đạo rất rộng, gồm các vùng phía Tây và Tây Bắc thành phố Adelaide, bao gồm những vùng như  Seaton,  Albert Park, Cheltenham, Alberton, Royal Park, Woodville West, St Clair, Woodville North, Wooville South, Ottoway, Athol Park, Rosewater, Pennington, Port Adelaide, Semaphore trải dài qua West Lakes, Hendon, Findon, Underdale, Netley, West Beach và ra tới phi trường Adelaide. Địa bàn rộng lớn nên giáo dân thuộc Họ Đạo Phaolô sống rải rác, không tập trung.

MỤC ĐÍCH
Mục đích của Họ Đạo Phaolô là tạo điều kiện để các gia đình giáo dân trong Họ Đạo cùng thắt chặt tình thân ái, yêu thương và giúp đỡ nhau trong đời sống để  đức tin của giáo dân thu ộc Họ Đạo càng thêm mạnh mẽ trong tình yêu của Thiên Chúa và biết noi theo gương sáng của Thánh Phaolô, là Quan Thầy của Họ Đạo, để luôn trung kiên với Chúa và luôn dấn bước theo lời Chúa dạy.

BAN CHẤP HÀNH HỌ ĐẠO
Trải qua một thời gian dài, Họ Đạo đã được điều hành bởi các Ban Chấp Hành. Các vị trưởng đầu tiên là Ông Giuse Nguyễn Văn Ba, kế đến là Ông Matthêu Võ Văn Tài, Ông Giuse Lại Văn Tú. Cho đến nay Ban Chấp Hành đương nhiệm bao gồm:
Trưởng Họ:                                                    Ông   Giuse  Nguyễn  Văn  Cung
Phó Họ kiêm Phụng vụ:                                 Ông   Augustinô  Lê  Quang  Sơn
Thư ký kiêm Thủ Quỹ:                                   Bà    Maria  Nguyễn  Thị  Dung

SINH HOẠT
Tuy Họ Đạo đất rộng người thưa, nhưng sự yêu thương và tinh thần giữa bà con tín hữu trong Họ Đạo rất gần gũi, gắn bó.  Hằng tuần vào mỗi tối Chúa Nhật, Họ Đạo luôn luân phiên rước Tượng Đức Mẹ đến từng gia đình các tín hữu trong Họ Đạo để đọc kinh Tôn Vương Mẹ. Sau buổi đọc kinh thường là trà nước, để bà con có thời giờ hàn huyên tâm sự, phân chia công tác của Họ Đạo và Cộng Đồng v.v.

Ngoài ra, Họ Đạo cũng tổ chức những buổi thăm viếng an ủi, đọc kinh cầu nguyện mỗi khi trong Họ Đạo có người đau yếu, hoặc những gia đình có tang chế.

Hằng năm, Họ Đạo đều tổ chức trọng thể Mừng Kính Thánh Phaolô, là Quan Thầy của Họ Đạo. Sau Thánh Lễ là tiệc mừng liên hoan. Đây là dịp để bà con tín hữu được thưởng thức tài nghệ của mọi người trong Họ Đạo.

Là một chi thể của Cộng Đồng, Họ Đạo Phaolô luôn tiếp tay và hoàn thành tốt những công tác được giao phó trong các dịp lễ lớn của Cộng Đồng như : Lễ Giáng Sinh, Lễ Phục Sinh, Tết Nguyên Đán, Ngày Hội Ngộ…