เริ่มแรกในปี 2498 ระหว่างนั้น ถนนหนทางเป็นหลุมเป็นบ่อ ถนนลูกรัง การคมนาคมไปมาไม่สะดวก ระหว่างสายกาฬสินธุ์ไปสกลนคร แต่รถยนต์สามารถวิ่งไปมาได้ ในระหว่างนั้นพระบาทสมเด็จพระเจ้าอยู่หัวพร้อมด้วยสมเด็จพระนางเจ้าราชินีนาถ ได้เสด็จมาจากจังหวัดสกลนครได้มาแวะเสวยพระกระยาหาร และที่นั้นได้มีเจ้าหน้าที่หลายหน่วยงานพร้อมราษฎรมาคอยต้อนรับระหว่างบ้านแก้งกะอามเขตกาฬสินธุ์ มีเจ้าหน้าที่หลายหน่วยงานพร้อมราษฏรในจังหวัดกาฬสินธุ์ได้ไปทำความสะอาดที่ผาเสวย จนเป็นที่สวยงามเป็นที่ประทับใจผู้มาต้อนรับ เวลา 12.00 น.ทั้งสองพระองค์ท่านได้เสด็จมายังที่ประทับ จากนั้นก็ได้เสวยพระกระยาหารอาหาร อยู่ที่นั่น ประมาณ 1 ชั่วโมง หลังจากนั้นก็ได้เสด็จทักทายราษฏรผู้ที่มาต้องรับพอสมควร จากนั้นก็เสด็จขึ้นรถไปบ้านสี่แยกสมเด็จ (อำเภอสมเด็จปัจจุบัน) เพราะว่าที่นั่นมีเจ้าหน้าที่ต้อนรับอย่างสมพระเกียรติ มรประชาชนมาคอยต้อนรับจำนวนมาก หลังจากนั้นก็ได้เสด็จต่อไปยังจังหวัดกาฬสินธุ์และจังหวัดมหาสารคาม

ต่อมาในปี พ.ศ. 2525 ทางกรมการปกครอง ได้ประกาศ การเลือกตั้งกำนันขึ้น จึงเลือกเอาตำบลผาเสวย ในนามที่พระองค์ท่านได้เสด็จมาพักเสวย ในช่วงนั้น

เทือกเขาภูพานม่านฟ้า “ผาเสวย”พ่อหลวงโดยบรรทับกับ “แม่ขวัญ” ทรงชื่นชม พนมไพรไอหมอกควัน เกินเราคาดอัศจรรย์ วัน ธ เยือน

“ผาเสวย” เป็นสถานที่พักผ่อนหย่อนใจ ของชาวอำเภอสมเด็จและชาวจังหวัดกาฬสินธุ์

ซึ่งอยู่ในบริเวณอุทยานแห่งชาติเทือกเขาภูพาน สาเหตุที่ได้ชื่อว่าผาเสวยนั้นสืบเนื่องจาก เนื่องจากเมื่อ วันที่ 12 พฤศจิกายน พ.ศ. 2498 พระบาทสมเด็จพระเจ้าอยู่หัวรัชกาลปัจจุบัน พร้อมด้วยสมเด็จพระบรมราชินีนาถ ได้ประทับเสวยพระกระยาหารกลางวันที่บริเวณนี้ ในวโรกาสที่ทั้งสองพระองค์เสด็จเยี่ยมราษฎรภาคตะวันออกเฉียงเหนือ สถานที่ แห่งนี้จึงได้ชื่อว่า “ผาเสวย” มาตังแต่บัดนั้น