Cộng đồng thành phố New Orleans được thành lập ngày 12 tháng 11 năm 1977 do sáng kiến của Đức Ông Mai Thanh Lương, giám đốc Trung Tâm Mục Vụ lúc ấy cùng với các vị thân hào nhân sĩ và các bạn trẻ. Trong thời gian này ông Nguyễn Văn Tuyền, Phan Đình Hải và anh Trần Huy Vân đã tích cực cộng tác giúp cộng đồng.

Đến năm 1978 Linh mục Nguyễn Ngọc Thanh được Đức Ông Mai Thanh Lương mời làm Tuyên úy cho Cộng đồng, tổ chức thánh lễ mỗi chúa nhật đầu tháng tại nhà nguyện Notre Dame hoặc thay phiên tại các tư gia. Thời gian này Ông Đoàn Minh Tâm đã nỗ lực cộng tác để giúp Cộng đồng nhưng gặp một số khó khăn nên Cộng đồng ngưng sinh hoạt.

Giáng sinh 1979 Đức Ông Mai Thanh Lương mời LM. Nguyễn Thanh Bằng làm Tuyên úy giúp cộng đồng tổ chức Thánh lễ các ngày Chúa nhật, nhưng lòng người cũng ngao ngán vì gặp một số trở ngại nên không bao lâu cũng ngừng sinh hoạt.

Giáng sinh 1981, một lần nữa Đức Ông Mai Thanh Lương kêu gọi đồng bào tham dự lễ Giáng Sinh, thấy phấn khởi, cộng đồng đề cử ông Nguyễn Hồng Hải và ông Nguyễn Văn Mai đại diện tổ chức sinh hoạt công giáo trở lại và Linh mục Ngô Duy Linh được Đức Ông Mai Thanh Lương mời giúp Cộng đồng một thời gian, sau đó ngài bận đi học và vì một số yếu tố khó khăn khác nên cộng đồng đã ngưng hoạt động một thời gian dài.

Đầu Xuân 1984, tại trụ sở Liên Đoàn Công Giáo Việt Nam ở số 2546 Columbus đã có nhiều cuộc hội ý giữa LM. Nguyễn Đức Huyên và LM. Phạm Quang Thúy nhằm phục hồi lại các sinh hoạt của cộng đồng Công Giáo Thành phố. Sau đó Đức Ông Mai Thanh Lương đã ủy nhiệm LM. Nguyễn Đức Huyên phục hồi lại các sinh hoạt của cộng đồng. Buổi lễ Chúa Nhật đầu tiên với vỏn vẹn 28 người đã được cử hành tại trụ sở này. Nhờ sự cộng tác của quí vị thiện chí, các Thầy, các Sơ, anh chị em Thanh Sinh Công và các thân hữu trong cộng đồng số người tham dự lễ Chúa nhật càng đông hơn.

Trong buổi lễ Phục sinh năm đó, một buổi họp được triệu tập sau Thánh Lễ để thảo luận về một số điểm căn bản làm nền tảng cho Cộng Đồng trong đó có việc chọn danh hiệu cho Cộng Đồng. Mọi người đã đồng ý chọn danh hiệu cho Cộng Đồng là "Cộng Đồng Phục Sinh". Mọi người cũng đã quyết định từ nay trở đi các hoạt động của Cộng Đồng đều theo chiều hướng mục vụ cho người Công Giáo trong thành phố mà thôi. Cũng xin nhắc lại chữ "thành phố" mang một nghĩa rộng rãi gồm các gia đình Công giáo trong các thành phố Kenner, Metairie, Chalmette và Nội Thành New Orleans.

Trong thời gian phục hồi Cộng Đồng, mọi công việc và sinh hoạt trong Cộng Đồng đều do những người thiện chí đứng ra điều động và gánh vác cho tới ngày Chúa Nhật 10/3/1985. Hôm ấy một ban chấp hành lâm thời sau đây đã được các người thiện chí đề cử và bầu ra dưới sự chứng giám của Đức Ông Mai Thanh Lương, chánh xứ Maria Nữ Vương Việt Nam và Linh Mục Nguyễn Đức Huyên, tuyên úy cộng đồng:

Từ đó Tân ban đại diện đã bắt tay phát triển và củng cố Cộng Đồng đã nỗ lực mời người Công giáo VN trong lãnh thổ "thành phố" gia nhập là 252 người trong số 400 giáo dân sống rộng rãi rác trong khu vực "thành phố".

Nơi cử hành Thánh Lễ tại 2546 Columbus Street trở nên chật hẹp nên Linh Mục Tuyên Ý và Ban Chấp Hành đã quyết định thuê ngôi nhà St. Rose Center ở số 2509 Columbus để chỉnh trang lại làm nhà nguyện cho Cộng Đồng. Nơi này có thể dung nạp được khoảng 200 người tham dự thánh lễ.

Trên căn bản phát triển và xây dựng cùng để đáp ứng nhu cầu pháp lý theo Giáo luật, sau khi hội ý với toàn thể dân chúa trong Cộng Đồng, tất cả đã đồng ý đệ đơn xin Đức Tổng Giám Mục New Orleangs nâng Cộng Đồng lên thành họ đạo Công Giáo chính thức. Với sự hổ trợ của Đức Ông Mai Thanh Lương, Đức TGM New Orleans đã chấp thuận nguyện ước của Cộng đồng. Vì trong Tổng giáo phận New Orleans đã có một giáo xứ với danh xưng Giáo Xứ Phục Sinh (Resurrection of Our Lord Parish) nên Đức TGM đã đề nghị Họ đạo đổi thành tên khác để khỏi nhầm lẫn.

Ngày Chúa nhật 24/4/1988 toàn thể dân chúa trong họ đạo mới đã quyết định lấy danh xưng mới là Họ Đức Mẹ La Vang (Our Lady of Lavang Mission) để tưởng nhớ đến quê hương và ghi dấu Năm Thánh Mẫu cũng như để ghi ơn Đức Mẹ đã nâng đỡ đức tin con cái tỵ nạn Việt Nam.

Do đó kể từ nay Cộng đồng Phục Sinh thành phố New Orleans mang danh hiệu mới là Họ Đức Mẹ Lavang New Orleans do LM. Nguyễn Đức Huyên làm quản nhiệm được Đức TGM Philip M. Hannan chấp thuận ngày 27/4/1988.

Ngày 22/5/1988, nhằm ngày Lễ Đức Chúa Thánh Thần Hiện xuống, Đức Ông Mai Thanh Lương chủ sự cùng với quí cha đã dâng lễ Tạ ơn cùng toàn thể dân chúa trong họ đạo để mừng Tân Họ Đạo.

Được trở thành họ đạo là một niềm vui khôn lường pha trộn nhiều lo âu vì họ đạo chưa có nơi xứng đáng và trang nghiêm để thờ phượng Chúa cùng cơ sở để giáo dục con em. Nỗi lo âu này được nêu ra trong các phiên họp của Ban chấp hành. Do đó, sau khi tham khảo với mọi người trong họ đạo, LM. Quản nhiệm và Ban chấp hành họ đạo, đã khai kiển chương trình gây quỹ mua nhà thờ bằng cách bán vé số. Nhưng vì sau một thời gian dài tiền bán vé chỉ đủ để chung cho các lô trúng. Họ đạo đã khấn hứa cùng Đức Mẹ Lavang xin Ngài cầu bầu cho có một ngôi thánh đường để thờ phượng Chúa. Họ đạo sẽ làm việc kính Ngài mỗi chiều Thứ bảy quanh năm và đặc biệt dâng kính Ngài ngôi Thánh đường đó.

Sau khi họ đạo khấn hứa cùng Đức Mẹ Lavang chỉ vài tháng sau, họ đạo có một ngân khoản khá lớn nên đã xin phép TGM để mua nhà thờ của người Tàu thuộc giáo phái Presbyterian trên đường Bienville. TGP cho phép mua sau khi đã gởi kiến trúc sư đến giám định. Hai năm sau đó, qua rất nhiều lần thương lượng giá cả cùng chủ nhân của khu vực nầy, rốt cuộc họ đã không chấp thuận để bán với giá cả họ đạo nêu ra.

Cuối tháng 10 năm 1990, họ đạo được giới thiệu khu vực hiện tại nguyên của giáo phái Lutheran bị nhà băng tịch thu năm 1985 và bị bỏ hoang từ năm 1986. nhà băng định bán với giá $700,000.00. Sau khi kiến trúc sư TGP đến giám định, TGP đã cho phép Họ đạo Lavang mua khu vực này với lời khuyên nên hủy bỏ tất cả các ngôi nhà và chỉ giữ lại ngôi Thánh đường vì các căn nhà chung quanh đã bị hư hại nhiều. Công việc thương lượng với nhà băng kéo dài khoảng một tháng, nhà băng đồng ý bán với giá rất thấp với điều kiện họ đạo phải trả bằng tiền mặt. Giá cả của khu vực nầy ít hơn ngân khoản dự trù mua nhà thờ nên họ đạo đã không mượn tiền TGP.

Ngày 14/12/1990 tại văn phòng luật sư TGP, LM Nguyễn Đức Huyên và anh Trần Đình Liệu, phó Ngoại vụ, đã ký giấy nhận cơ sở này từ nhà băng Southern Association.

Sau khi bỏ nhiều công lao tu chỉnh hội trường, Chúa Nhật ngày 12/5/1991, nhân ngày Hiền Mẫu, Thánh lễ đầu tiên đã được cử hành tại đây. Ngôi thánh đường lúc đó vẫn còn trống không và cần được trang bị đồ phụng tự và tu chỉnh.

Mười bốn tháng sau với nhiều công lao của dân Chúa trong họ đạo và nhờ nhiều lòng quảng đại của con cái Đức Mẹ muôn phương, vào ngày Thứ Bảy 1/8/1992, ngôi Thánh Đường được Thánh Hiến để dâng kính Đức Mẹ Lavang bởi ĐGM. Robert W. Muench thuộc TGP New Orleans. Ngài là người đã chấp nhận cho họ đạo Đức Mẹ Lavang mua khu vực này. Riêng đối với ĐGM. Muench là lần đầu tiên trong đời GM. Ngài được Thánh Hiến một nhà thờ nên ngài rất cảm động khi làm lễ ở đây.

Mười tháng sau, vào ngày 7 đến 9 tháng 5 năm 1993, Đại Hội Đức Mẹ Lavang New Orleans đầu tiên đã được tổ chức rất long trọng và trang nghiêm với rất đông người tham dự.