พัทยานาเชือกเริ่มก่อสร้างเมื่อปี พ.ศ.2511 ที่บ้านหนองแสง ต. เขวาไร่ อ. นาเชือก จ. มหาสารคาม อยู่ติดกับทางหลวงสาย 219 ระหว่าง อำเภอบรบือ ไปอำเภอนาเชือก ตรง กม. ที่ 29 เป็นอ่างเก็บน้ำขนาดกลางที่ใหญ่ที่สุดในภาคอีสานมีสัตว์น้ำอุดมสมบูรณ์ บริเวณรอบริมชายฝั่งเป็นชายหาดคล้ายทะเล ชาวบ้านและส่วนราชการอำเภอนาเชือก ได้ช่วยกันปรับปรุงและพัฒนาให้เป็นที่พักผ่อนหย่อนใจเกิดความสวยงามกลายเป็นแหล่งท่องเทียวที่สำคัญของอำเภอนาเชือกให้ชื่อใหม่ว่าพัทยานาเชือก1,2โดยมีความยาวของสันเขื่อนถึง2,400 ม. และกว้าง 6 ม. สูงถึง 11.50 ม. จุน้ำได้สูงสุดถึง 43,000 ล้าน ลบ.ม. อ่างเก็บน้ำแห่งนี้ได้สร้างความอุดมสมบูรณ์ ในเขตพื้นที่อำเภอ นาเชือก และพื้นที่ใกล้เคียง พัทยาอีสาน อ่างเก็บน้ำห้วยค้อ อ. นาเชือก เป็นแหล่งท่องเที่ยวและสถานที่พักผ่อนหย่อนใจของคนในภูมิภาคนี้ที่มีความงดงามตามธรรมชาติ มากกว่าสถานที่ท่องเที่ยวทางน้ำที่มีอยู่ในท้องถิ่นเดียวกัน เนื่องจากอ่างเก็บน้ำห้วยค้อมีเกาะ ธรรมชาติ ที่เกิดขึ้นเองตามธรรมชาติ กลางอ่าง คือเกาะข่า(โนนข่า) ซึ่งยังคงความงดงามและเป็น ธรรมชาติมากที่สุด และในอนาคตอันใกล้ จะได้รับการพัฒนา ให้เป็นแหล่งท่องเที่ยวที่สวยงาม และ สมบูรณ์ยิ่งขึ้นไป