Ngày 02/11/1956, bà con từ các Giáo xứ, họ đạo ngoài Bắc thuộc Giáo phận Hưng Hóa và Bùi Chu, Phát Diệm đã về đây để lập nghiệp và mở mang nước Chúa. Ngày 29/9/1957, Đức Giám mục Paul Seitz: Giám mục Giáo phận Kon Tum đã ký văn thư quyết định thành lập Giáo xứ Giang Sơn và bổ nhiệm cha Giuse Nguyễn Hữu Nghị làm Quản xứ tiên khởi. Giáo họ Đông Sơn cũng được hình thành từ đây và trực thuộc Giáo xứ Giang Sơn với khoảng 500 giáo dân và chọn Thánh Giuse thợ làm Bổn mạng.
Năm 1960, dưới sự dìu dắt của Cha Giuse Nghị, bà con giáo dân đã lên rừng chặt cây, xẻ gỗ để xây dựng ngôi nhà nguyện 9 gian đầu tiên tại khu vực trường mẫu giáo Vành khuyên bây giờ.
Năm 1960: Cha Grêôriô Đỗ Trúc Đường được bổ nhiệm về làm cha phó xứ Giang Sơn.
Năm 1961: Cha PhaoLô Lê Thanh Thiên được bổ nhiệm về làm phó xứ đến năm 1963 được lãnh nhận chức vụ Quản xứ Giang Sơn.
Ngày 17/4/1968, cha Phêrô Nguyễn Văn Hóa được bổ nhiệm về làm Quản xứ Giang Sơn. Đến năm 1969, Ngài đã cùng bà con giáo dân Giáo họ Đông Sơn đã xây dựng ngôi Thánh đường mới và Nhà xứ tại đồi cây đa vì ngôi nhà nguyện cũ hàng năm hay bị ngập lụt, không thuận tiện cho việc phụng vụ.
Giữa năm 1971, Cha Đaminh Phạm Bá Tòng về Quản xứ Giang Sơn.
Ngày 28/02/1972, Cha Giuse Phạm Minh Đức về làm Quản xứ đến năm 1977 do thời thế phải rời khỏi Giáo xứ.
Từ năm 1977 đến năm 1981các việc mục vụ tại Giáo họ phải nhờ Cha Giuse Nguyễn Tiến Sự Quản xứ Kim Châu và Cha Micae Trần Kim Chinh Quản xứ Kim Phát giúp đỡ.
Ngày 24/01/1981, Cha P.X Nguyễn Kim Long được bổ nhiệm về làm Quản xứ Giang Sơn, các hoạt động tôn giáo tại Giáo họ Đông Sơn được khôi phục và phát triển mạnh, đặc biệt bà con sắc tộc tại buôn Kpung theo đạo rất đông.
Ngày 03/7/1995, Cha AnTôn Đỗ Văn Tài về Quản xứ và xây dựng lại 02 gian Nhà xứ tại Giáo họ Đông Sơn.
Ngày 29/8/1995, Cha Giacôbê Phạm Xuân Lương về làm phó xứ Giang Sơn.
Ngày 07/01/1998, Cha Giuse Trần Thế Thành được bổ nhiệm về làm phó xứ Giang Sơn.
Ngày 31/12/1999, Cha Phêrô Bùi Văn Thục được bổ nhiệm về Quản xứ Giang Sơn và đã cùng bà con giáo dân nới rộng 02 bên Nhà thờ Giáo họ Đông Sơn và trùng tu lại khu vực Nhà xứ và cử Cha Giuse Trần Thế Thành phụ trách. Từ đó, Giáo họ Đông Sơn trở thành Giáo họ biệt lập.
Vào lúc 19 giờ ngày 31/7/2000, một cơn lốc xoáy mạnh đã làm ngôi Thánh đường của Giáo họ tốc mái và hư hỏng nặng.
Ngày 17/8/2000, Cha Giuse Trần Thế Thành cùng Ban hành Giáo họ quyết định xây dựng lại ngôi Thánh Đường. Sau gần 01 năm, nhờ ơn Chúa, ngôi Thánh đường với hơn 7 gian và phòng mặc áo đã được hoàn thành, vững chắc, đẹp đẽ, khang trang và rộng rãi hơn. Cũng trong thời gian này, Nghĩa trang của Giáo họ đã được di dời lên đồi cao để tránh bị ngập lụt.
Ngày 09/01/2007, Đức Cha Phaolô Nguyễn Văn Hòa Giám quản tông tòa Giáo phận Ban Mê Thuột đã ký quyết định thành lập Giáo xứ Đông Sơn và quyết định bổ nhiệm Cha Giuse Trần Thế Thành là Linh mục Quản xứ đầu tiên với số giáo dân là 3107 người, trong đó anh chị em giáo buôn Kpung là 342 người. Kể từ đó, cơ sở vật chất và các sinh hoạt trong Giáo xứ ngày càng phát triển: chung quanh ngôi Thánh đường đều được láng xi măng, các ki ốt được dựng lên để cho các em thiếu nhi sinh hoạt và học giáo lý, tháp chuông và Hội trường của Giáo xứ cũng đã được xây dựng để thuận tiện cho các sinh hoạt trong Giáo xứ. Và cũng trong thời gian này, Giáo họ Phaolô tại Khuê Ngọc Điền trực thuộc Giáo xứ Đông Sơn.
Ngày 19/12/2013, Cha G.B Cao Thanh Tâm được bổ nhiệm về Quản xứ Đông Sơn: Nhà thờ, Nhà xứ được tu sửa lại và nới rộng thêm, các con đường lên Nhà thờ, Nhà xứ đều được đổ bê tông, hàng loạt các cây cảnh, Bon sai được trồng thêm tại khu vực Nhà thờ, Nhà xứ. Năm 2015, lễ đài và tượng đài mẹ Thiên Chúa đã được xây dựng dưới gốc cây đa, thuận tiện cho việc tổ chức Thánh ca và cử hành các nghi lễ trọng thể ngoài trời.
Ngày 17/01/2015, cha Giuse Nguyễn Văn Thược được bổ nhiệm về làm phó xứ Đông Sơn. Đến nay, mọi hoạt động của Giáo xứ đã ổn định và đi vào nề nếp.