“Hãy xây dựng lại Giáo Hội của Ta”
Đến năm 1946, dân số Los Alamos đã tăng lên đến mức Tổng Giám mục Byrne thành lập một Giáo xứ tại Los Alamos và cung hiến giáo xứ đó cho Trái Tim Vô Nhiễm của Đức Mẹ Maria. Cha Bernard Burns là linh mục thường trú đầu tiên tại Los Alamos và là cha xứ đầu tiên. Vào ngày 2 tháng 5 năm 1947, Nhà thờ Liên hiệp Los Alamos được cung hiến để phục vụ cho tất cả các giáo phái có mặt tại Los Alamos. Nhà nguyện có 50 người Do Thái, 650 người Công giáo La Mã và 500 người Tin lành thuộc 18 giáo phái khác nhau. Thánh lễ Công giáo La Mã đầu tiên được cử hành tại Nhà nguyện lúc 10 giờ sáng bởi Cha Francis X. Campbell. Vào tháng 10 năm 1950, việc xây dựng nhà thờ Công giáo đầu tiên ở Los Alamos bắt đầu, nhà thờ, nhà nguyện và nhà xứ được hoàn thành vào ngày 6 tháng 5 năm 1951, với chi phí 100.000 đô la. Vào thời điểm đó, có 350 gia đình Công giáo trong giáo xứ.
Năm 1956, Hội trường Giáo xứ, ngày nay được biết đến với tên gọi Hội trường Karen McLaughlin, được xây dựng làm nhà thi đấu thể dục cho trường học với giả định rằng trong tương lai sẽ có một trường học Công giáo được xây dựng. Nhiều tòa nhà khác tiếp tục được xây dựng, việc xây dựng Nhà thờ Trái Tim Vô Nhiễm Đức Mẹ hiện tại bắt đầu vào năm 1967 và được khánh thành vào tháng 10 năm 1968. Nhà thờ và Hội trường Giáo xứ cũ được sử dụng cho các lớp Giáo dục Tôn giáo cho trẻ em trong Giáo xứ. Năm 1979, một nhà xứ mới được xây dựng cho Linh mục của Giáo xứ, tòa nhà này được xây dựng bên cạnh nhà thờ hiện tại. Năm 1989, tòa nhà Truyền giáo Thánh Giuse được nâng cấp, bổ sung thêm các phòng học. Vào tháng 9 năm 1992, Tòa nhà Giáo dục Tôn giáo mới được khánh thành và ngày nay được biết đến với tên gọi Trung tâm Giáo dục Tôn giáo Thánh Thomas More. Trong vài năm tiếp theo, bức tượng đồng Trái Tim Vô Nhiễm Đức Mẹ được đặt trước nhà thờ, một tháp chuông được xây dựng hoàn chỉnh với chuông. Cha... Cha John Carney tiếp tục việc nâng cấp các cơ sở vật chất của Giáo xứ mà vị linh mục tiền nhiệm đã bắt đầu, bao gồm việc lắp đặt Chặng đường Thánh giá, các bức tượng mới, Thánh giá và ghế dài mới tại Giáo xứ Trái Tim Vô Nhiễm Đức Mẹ ở Los Alamos. Khuôn viên Giáo xứ Los Alamos cũng được nâng cấp với bức tượng Đức Giáo hoàng Thánh Gioan Phaolô II, cùng với tượng đài Tám Mối Phúc và Mười Điều Răn được đặt ở phía bắc nhà thờ. Để tạo không gian cho giới trẻ của Giáo xứ, Cha Carney, với sự giúp đỡ của Phó tế Don Lucero, đã chuyển Trung tâm Du khách White Rock cũ đến Los Alamos để sử dụng làm Trung tâm Thanh niên của Giáo xứ. Mỗi năm trôi qua, luôn có nhu cầu nâng cấp các tòa nhà và thay thế thiết bị, và mỗi vị linh mục từng phục vụ tại Giáo xứ Trái Tim Vô Nhiễm Đức Mẹ đều được ban phước lành khi nhận được sự hỗ trợ của giáo dân trong việc chăm sóc và nâng cấp các tòa nhà của Nhà thờ.

