가야공원은 가야산책공원이라고도 불리며, 인근에 서 씨(徐氏)들이 대대로 살아왔다고 하여 서 씨 공원이라고도 부른다. 산책로와 체력단련 시설, 벤치 등 각종 편의시설을 설치해 휴식과 체력단련을 함께 할 수 있는 공원이다. 2001년 3월 1일 세운 이종무 장군 쓰시마섬(對馬島) 정벌 기념비가 있다. 높이 2.5m, 기단 너비 59㎝의 크기로 재질은 오석(烏石)과 화강암이다. 하단부에는 ‘독도는 우리 땅, 대마도는 한국땅’이란 글이 새겨져 있다.