ในช่วงต้นปี พ.ศ.๒๕๔๐ คณะสงฆ์ในเขตพื้นที่อำเภอบ้านผือ น้ำโสม นายูง และใกล้เคียง ได้ประชุมพิจารณาเสนอให้พระอาจารย์ทูล ขิปฺปปญฺโญ ออกแบบและดำเนินการก่อสร้างพระมหาธาตุเจดีย์ บรรจุพระบรมสารีริกธาตุ ที่ได้อัญเชิญมาจากศรีลงกา

โดยจังหวัดอุดรธานี กำหนดให้เป็นโครงการเฉลิมพระเกียรติพระบาทสมเด็จพระเจ้าอยู่หัว ในโอกาสพระราชพิธีมหามงคลเฉลิมพระชนมพรรษา ๖ รอบ ๕ ธันวาคม ๒๕๔๒ ทรงพระกรุณาโปรดเกล้าฯ พระราชทานชื่อว่า”พระมหาธาตุเจดีย์เฉลิมพระบารมีพระนวมินท์”

ขนาดเส้นผ่านศูนย์กลางวิหารจตุรมุข ๒๔ เมตร สูง ๗๒ เมตร ใช้เวลาก่อสร้าง ๑๕ เดือน งบประมาณ ๗๓ ล้านบาท