พระธาตุนารายณ์เจงเวงหรือพระธาตุนาเวง เป็นพระธาตุประกอบด้วยปรางค์องค์เดียว สร้างด้วยหินทรายบนฐานศิลาแลงขนาดใหญ่ สลักลวดลายลงบนเนื้อหิน มีทับหลังจำหลักภาพพระกฤษณะฆ่าสิงห์ในรูปแบบศิลปะเขมร สมัยบาปวน ลักษณะคล้ายกับปราสาทหินของขอมที่ปรากฏหลายแห่งในภาคอีสาน ลวดลายสลักหินบนซุ้มประตู หน้าต่างยังมีลักษณะสมบูรณ์ปรากฏชัด ซึ่งเชื่อกันว่าเป็นฝีมือของผู้หญิงสร้างทั้งหมด เพื่อแข่งขันกับผู้ชายที่สร้างพระธาตุภูเพ็ก รูปแบบและศิลปะสันนิษฐานมีอายุราวพุทธศตวรรษที่ 16-17 งานประเพณีของพระธาตุนารายณ์เจงเวงจะเริ่มตั้งแต่วันขึ้น 11-15 ค่ำ เดือน 4 ของทุกปี

การเดินทาง ห่างจากตัวจังหวัดประมาณ 5 กิโลเมตร โดยใช้เส้นทางสกลนคร-อุดรธานี (ทางหลวงหมายเลข 22) ถึงบริเวณบ้านธาตุซึ่งอยู่ก่อนถึงสี่แยกถนนเลี่ยงเมืองเล็กน้อยแล้วเลี้ยวซ้ายเข้าไปอีก 400 เมตร