ตั้งอยู่ตำบลนาสีนวน ภายในวัดรอยพระพุทธบาทภูมโนรมย์ เป็นรูปปั้นองค์พญานาคที่มีขนาดใหญ่ที่สุดในประเทศไทย เปรียบเสมือนพญานาคฟ้า ซึ่งเป็นหนึ่งในสามองค์พญานาคที่มีความสำคัญของจังหวัดมุกดาหารที่สร้างขึ้นตามความเชื่อของผู้คนที่อาศัยอยู่ในแถบลุ่มแม่น้ำโขง ตั้งอยู่บริเวณลานหินด้านซ้ายทางขึ้นไปสักการะพระเจ้าใหญ่แก้วมุกดาศรีไตรรัตน์ สร้างขึ้นเพื่อให้มาถวายการอภิบาลรักษาองค์พระเจ้าใหญ่แก้วมุกดาศรีไตรรัตน์ และเพื่อเป็นที่เคารพสักการะของประชาชนทั่วไป ลักษณะขององค์พญานาคจะนอนขดตัวไปมา และชูลำคอสูงสง่าหันหน้าไปทางแม่น้ำโขงเบื้องล่าง ลำตัวมีความยาว 122 เมตร เส้นผ่าศูนย์กลางลำตัว 1.5 เมตร ลำคอสูง 20 เมตร เกล็ดสีเขียวอมฟ้า ดูงดงามและน่าเกรงขาม