Giáo xứ Gia Nghĩa nằm trên đường Nơ Trang Lơng, phường Nghĩa Đức, thành phố Gia Nghĩa, tỉnh Đắk Nông. Năm 1959, Tòa Giám Mục chính thức thành lập giáo xứ Gia Nghĩa trực thuộc giáo phận Đà Lạt, lấy ngày 15/8 lễ Đức Mẹ Lên Trời làm bổn mạng của giáo xứ. Linh mục quản xứ tiên khởi là cha Giuse Nguyễn Văn Mạnh. Trong những năm kế tiếp, cha quản xứ cùng với giáo dân đã tạo lập được những cơ sở vật chất cho sinh hoạt giáo xứ gồm: tổng diện tích đất của giáo xứ là 24.000m2, vị trí ranh giới đất nằm cách cầu Đắk Nông 60m về hướng Tây Bắc thuộc trung tâm của tỉnh. 

Ngày 22/6/1967, tòa Thánh thiết lập Giáo phận Ban Mê Thuột bao gồm 3 tỉnh Đắk Lắk – Quảng Đức – Phước Long, từ đây giáo xứ Gia Nghĩa trực thuộc Giáo phận Ban Mê Thuột.

Sáng 9/5/2013, giáo xứ đã tổ chức khánh thành nhà thờ Gia Nghĩa mới, lớn nhất tỉnh Đắk Nông hiện nay. Nhà thờ được xây dựng ở trung tâm thị xã Gia Nghĩa, trước mặt là hồ nước lớn, thánh đường tựa lưng vào triền đồi, tọa lạc bên cạnh đồi Đức Mẹ trước đây. Nhà thờ được thiết kế theo kiểu dáng của nhà rông Tây Nguyên; mái lợp ngói, cột chống bằng gỗ và bê tông, có thánh đường với nhiều họa tiết điêu khắc công phu, công viên cây xanh...

Nhà thờ Gia Nghĩa đã có hơn 25 năm, là nơi sinh hoạt tôn giáo của hàng ngàn giáo dân ở thị xã Gia Nghĩa và các vùng lân cận, trong đó có rất nhiều giáo dân là đồng bào dân tộc thiểu số.