สวนเทิดพระเกียรติ เดิมเป็นป่าช้าเก่า (ในสมัยสงครามโลกครั้งที่ 2) ต่อมาเมื่อปี พ.ศ. 2501 นายสง่า จันทรสาขา ผู้ว่าราชการจังหวัดนครพนม ได้เป็นผู้นำชาวนครพนมล้างป่าช้า โดยนิมนต์ พระเทพสิทธาจารย์ (เจ้าคุณปู่) วัดศรีเทพประดิษฐาราม เป็นผู้ประกอบพิธีกรรม เพื่อปรับปรุงเป็นสถานที่พักผ่อนหย่อนใจ ให้ชื่อว่า สวนลุมนครพนม เมื่อปี พ.ศ. 2515 ได้เปลี่ยนชื่อเรียกว่า สวนสาธารณะท้ายเมือง และต่อมาเมื่อวันที่ 12 สิงหาคม 2535 เนื่องในวโรกาสที่ สมเด็จพระนางเจ้าพระบรมราชินีนาถ มีพระชนมายุ 60 พรรษา เพื่อเป็นสิริมงคลแก่ชาวนครพนม เทศบาลเมืองนครพนมจึงเปลี่ยนชื่อเป็น สวนเทิดพระเกียรติสมเด็จมหาราชินี มีเนื้อที่ 11 ไร่ 21 ตารางวา ตั้งอยู่ทางทิศใต้ของตัวเมืองอยู่ติดกับริมฝั่งแม่น้ำโขง ด้านล่างของสวนมีหาดทรายทองศรีโคตรบูรณ์ปรากฏขึ้นมาในช่วงเดือนมีนาคมถึงเดือนพฤษภาคมของทุกปี