Boutary và người thể hiện thành công ý tưởng này là nhà thầu Nguyễn Thanh Hồ. Công trình được khởi công vào cuối năm 1959 và hoàn thành tám năm sau đó. Nhìn ngang, hai mái giáo đường giống như lưỡi rìu, dốc đứng 17m, được lợp bằng 80.000 viên ngói với tổng trọng lượng tương đương 90 tấn. Ðể chịu đựng được sức nặng của ngôi nhà với cột, kèo, giằng bằng bê-tông, sắt và gỗ, móng của công trình đã được gia cố hết sức kỹ lưỡng. Riêng phần móng nhà thầu đã phải cật lực làm trong vòng nửa năm.Trước cổng chính nhà thờ là hai hình tượng hổ và phượng hoàng - những loài vật quen thuộc trong hiện thực và trong ý thức của đồng bào thiểu số. Hổ tượng trưng cho sức mạnh và phượng hoàng thể hiện cho sự tinh khôn. Mặt khác, các nhà tạo tác cũng ngầm ví von các cư dân Thượng có bản tính vốn như chúa sơn lâm nhưng đã trở nên tốt lành, thanh dịu như chim phượng nhờ các tín điều tôn giáo. Cùng tư duy đó, nội thất thánh đường còn xuất hiện nhiều hình ảnh các loài vật khác thể hiện bản tính của chúng như: sự trong sáng của nai, sự gần gũi của chim và cá... Ðặc biệt dưới chân thánh giá, bên cạnh cung thánh bằng gỗ thông có treo ba đầu trâu theo thứ tự cao thấp. Trâu là linh vật mà người thiểu số ở Tây Nguyên thường dùng làm vật phẩm để "giao tiếp" với Yàng của họ, trong trường hợp này là kính dâng Thiên Chúa như một thông điệp biểu lộ lòng sùng kính. Sau ba khung cửa lớn là nội thất giáo đường với diện tích gần 400m², một không gian vừa u huyền, thâm nghiêm vừa khoáng đạt, phóng túng. Cảm giác đó có được là do hiệu quả các giải pháp kiến trúc. Nối với những bức tường lửng có độ cao khoảng 3m được xây bằng đá chẻ là hệ thống cửa kính mầu xanh-nâu-vàng trong các khung gỗ. Các khung cửa liền nhau và giáp mái này cùng với 20 vì kèo tương ứng đều được cách điệu từ hoa