อุทยานแห่งชาติภูผาเทิบ อยู่ในท้องที่อำเภอเมืองและอำเภอดอนตาล จังหวัดมุกดาหาร มีสภาพป่าที่สมบูรณ์ มีป่าเต็งรังบริเวณลานหินหรือภูเขาหิน
และในฤดูฝนต่อฤดูหนาวจะเต็มไปด้วยไม้ดอกงดงามนานาชนิด ป่าเบญจพรรณบริเวณหุบเขา มีปรากฏการณ์และธรรมชาติที่สวยงาม หินมีลักษณะหรือรูปทรงแปลกๆ ถ้ำที่มีหลักฐานทางประวัติศาสตร์ น้ำตกและน้ำซับตลอดปี ตลอดจนมีสัตว์ป่านานาชนิด มีเนื้อที่ประมาณ 30,245.67 ไร่ หรือ 48.39 ตารางกิโลเมตร
ในปี 2527 กองอุทยานแห่งชาติ ได้รับรายงานจากป่าไม้จังหวัดมุกดาหารตามหนังสือ ที่ มห 009/6913 ลงวันที่ 24 เมษายน 2527 ว่า จังหวัดได้รับนโยบายจาก ฯพณฯ รัฐมนตรีว่าการกระทรวงเกษตรและสหกรณ์ ให้ดำเนินการอนุรักษ์ป่าใกล้จังหวัดและอำเภอต่างๆ ในรูปอุทยานแห่งชาติ วนอุทยาน หรือสวนรุกขชาติ เป็นการอนุรักษ์ทรัพยากรธรรมชาติ ซึ่งจังหวัดได้สำรวจสภาพพื้นที่ที่เหมาะสมควรจัดตั้งเป็นอุทยานแห่งชาติหรือวนอุทยานแล้ว
กองอุทยานแห่งชาติ กรมป่าไม้ ได้มีคำสั่งที่ 1260/2527 ลงวันที่ 16 สิงหาคม 2527 ให้นายเชิดชัย นิลัมภาชาต เจ้าพนักงานธุรการ 4 และนายพงษ์ศักดิ์ จักรกุล พนักงานพิทักษ์ป่า ไปดำเนินการสำรวจหาข้อมูลเบื้องต้นในท้องที่ตำบลบ้านแก้ง อำเภอดอนตาล ตำบลนาสีนวน อำเภอเมือง จังหวัดมุกดาหาร จากรายงานการสำรวจตามหนังสือลงวันที่ 22 ตุลาคม 2527 ปรากฏว่า บริเวณภูนางหงษ์ ภูถ้ำพระ ภูหลังเส ภูผาเทิบ และภูมโน อยู่ในเขตป่าสงวนแห่งชาติดงบังอี่ เนื้อที่ประมาณ 49.26 ตารางกิโลเมตร มีสภาพเป็นภูเขาสูงชันเป็นเทือกเขาติดต่อกัน มีป่าเบญจพรรณ ป่าเต็งรัง มีหน้าผาสูง และลานหินกว้างและยาว ประกอบด้วยหินรูปร่างต่างๆ วางซ้อนทับกันอยู่ มีถ้ำที่สวยงาม
กองอุทยานแห่งชาติได้มีหนังสือ ที่ กษ 0713/4655 ลงวันที่ 11 ธันวาคม 2527 เสนอกรมป่าไม้เห็นควรจัดตั้งเป็นอุทยานแห่งชาติ และมีคำสั่งกรมป่าไม้ที่ 1951/2527 ลงวันที่ 13 ธันวาคม 2527 ให้นายศักดิ์สิทธิ์ พลทรัพย์ศิริ เจ้าพนักงานป่าไม้ 3 ไปดำเนินการจัดตั้งบริเวณดังกล่าวเป็นอุทยานแห่งชาติ ซึ่งได้มีหนังสือ ที่ กษ 0713(มห)/1 ลงวันที่ 30 มกราคม 2528 รายงานการสำรวจพื้นที่ดังกล่าวว่ามีความเหมาะสมที่จะจัดตั้งเป็นอุทยานแห่งชาติ ให้กองอุทยานแห่งชาติดำเนินการต่อไป
ในระหว่างการดำเนินการจัดตั้งอุทยานแห่งชาติแห่งนี้ ได้มีราษฎรคัดค้านและต่อต้านการจัดตั้ง เนื่องจากมีปัญหาเกี่ยวกับการเก็บหาของป่าและการเลี้ยงสัตว์ในพื้นที่ ซึ่งเจ้าหน้าที่ที่เกี่ยวข้องฝ่ายต่างๆ ได้แก้ปัญหาดังกล่าวจนเป็นที่เข้าใจ และทางสภาตำบลบ้านแก้ง ได้มีมติยืนยันและสนับสนุนให้ทางราชการประกาศเป็นอุทยานแห่งชาติ
จังหวัดมุกดาหารได้นำเสนอเข้าที่ประชุมคณะอนุกรรมการป้องกันอนุรักษ์ทรัพยากรป่าไม้จังหวัด ครั้งที่ 2/2530 เมื่อวันที่ 22 กรกฎาคม 2530 ได้มีมติสนับสนุนให้ประกาศเป็นอุทยานแห่งชาติ ซึ่งคณะกรรมการอุทยานแห่งชาติได้มีมติคราวประชุมครั้งที่ 1/2530 เมื่อวันที่ 18 มิถุนายน 2530 เห็นชอบให้กำหนดพื้นที่ดังกล่าวเป็นอุทยานแห่งชาติได้ โดยได้มีพระราชกฤษฎีกากำหนดบริเวณที่ดินป่าดงบังอี่ ในท้องที่ตำบลศรีบุญเมือง ตำบลคำอาฮวน ตำบลดงเย็น ตำบลนาสีนวน อำเภอเมือง และตำบลบ้านแก้ง อำเภอดอนตาล จังหวัดมุกดาหาร เป็นอุทยานแห่งชาติ ประกาศไว้ในราชกิจจานุเบกษาเล่ม 105 ตอนที่ 235 ลงวันที่ 28 ธันวาคม 2531 นับเป็นอุทยานแห่งชาติลำดับที่ 59 ของประเทศ
ต่อมาเมื่อวันที่ 31 พฤษภาคม พ.ศ. 2549 กรมอุทยานแห่งชาติ สัตว์ป่า และพันธุ์พืช ได้พิจารณาชื่ออุทยานแห่งชาติให้มีความเหมาะสม สอดคล้องกับจุดเด่น และศักยภาพที่สำคัญของพื้นที่ที่จัดตั้งเป็นอุทยานแห่งชาติ จึงเปลี่ยนชื่ออุทยานแห่งชาติมุกดาหาร เป็นอุทยานแห่งชาติภูผาเทิบ
ภูผาเทิบ ตั้งอยู่ภายในอุทยานแห่งชาติภูผาเทิบ อำเภอเมือง จังหวัดมุกดาหาร ภายในอุทยานมีจุดท่องเที่ยวหลายจุด แต่จุดท่องเที่ยวไฮไลท์ คือ ประติมากรรมกลุ่มหิน ที่ประกอบด้วยหินรูปร่างลักษณะต่างๆ วางซ้อนกันอย่างวิจิตรพิสดาร บนลานหินกว้างและยาวกลายเป็นสวนหิน หินบางก้อนมีรูปร่างคล้ายเครื่องบินไอพ่น รอบเท้าบู้ท เก๋งจีน มงกุฎ และคล้ายสถูป บริเวณลานหินมีป่าเต็งรังที่มีลักษณะแคระแกร็นสวยงาม
เดินจากที่ทำการอุทยานมาไม่ไกล จะเจอกับกลุ่มหินรูปร่างแปลกตา ต่างๆ ที่เกิดจากการกัดเซาะของน้ำ ลม แสงแดดมีลักษณะเป็นเพิงหิน ปฏิมากรรมหินที่เป็นริ้วรอยตามธรรมชาติ เป็นสถานที่ท่องเที่ยวที่มีสิ่งมหัศจรรย์ทางธรรมชาติที่สวยงาม และตั้งอยู่ไม่ไกลจากตัวเมืองมุกดาหาร
กลุ่มหินเทิบ ไฮไลท์ของภูผาเทิบ กับหินขนาดใหญ่ที่มีหลากหลายรูปทรงให้จินตนาการ ไม่ว่าจะเป็น หินรูปมงกุฎ หินจระเข้ จานบิน หอยสังข์ สิงโต ดอกเห็ด เป็นต้น
ภูผาเทิบ ค่าเข้าชม คนไทย ผู้ใหญ่ 20 บาท เด็ก 10 บาท /ชาวต่างชาติผู้ใหญ่ 200 บาท เด็ก 100 บาท ที่ทำการอุทยานแห่งชาติภูผาเทิบ 0-4267-6474
ที่พัก
1.Tungngoen Resort
อุทยานแห่งชาติภูผาเทิบ • อยู่ห่างออกไป 4.8 กม
ห้องพักสะอาดดี บรรยากาศเงียบสงบ ขาดแต่ตู้เย็นซึ่งจำเป็นสำหรับคนค้างคืน
ข้อมูลติดต่อและที่อยู่
2034 ตำบล นาสีนวน อำเภอเมืองมุกดาหาร มุกดาหาร 49000
092 998 5267
2.นาเวียงแก ริเวอร์วิว รีสอร์ต Nawiengkae Riverview Resort
อุทยานแห่งชาติภูผาเทิบ • อยู่ห่างออกไป 8.7 กม.
เงียบสงบ เป็นกันเอง พนักงานดูแลดีมากครับ
ข้อมูลติดต่อและที่อยู่
183 หมู 3 ตำบล นาสีนวน เมือง มุกดาหาร 49000
091 056 5951
3.โรงเเรมเวียงโขง มุกดาหาร (ViengKhong hotel)
อุทยานแห่งชาติภูผาเทิบ • อยู่ห่างออกไป 12.3 กม.
อาหารเช้าดีมาก โรงแรมดีครับ เป็นกันเองครับ ชอบครับ สะอาด สวยมากครับ
ข้อมูลติดต่อและที่อยู่
189 สำราญชายโขงใต้ มุกดาหาร 49000
096 686 0045