พิพิธภัณฑ์พญาคันคาก ตั้งอยู่ภายในอุทยานสวรรค์วิมานพญาแถน หรือมหายุทธแดนอีสาน อาคารพิพิธภัณฑ์สร้างขึ้นเป็นรูปร่างพญาคันคาก (เลียนแบบกายภาพของคางคก) มีความสูงถึง 19 เมตร ภายในประกอบด้วยพื้นที่จัดแสดงนิทรรศการแบ่งเป็นส่วน ๆ ดังนี้ ชั้นที่ 1 จัดแสดงประวัติศาสตร์ความเป็นมาของเมืองยโสธร ชั้นที่ 2 จัดแสดงตำนานพญาแถนและพญาคันคาก ชั้นที่ 3 จัดแสดงตำนานและเรื่องราวของบั้งไฟ ชั้นที่ 4 จัดแสดงอัตลักษณ์ของเมืองยโสธร และชั้นที่ 5 เป็นจุดชมวิวเมืองยโสธร