이세 국
1265년 이세 헤이시(伊勢平氏) 출신의 세키 사네타다가 이세 국 스즈카 군 와카야마에 축성했다. 세키씨는 간베 성, 고 성, 가부토 성, 미네 성, 가메야마 성의 다섯 성을 근거지로 삼았고, 그중 세키 가문의 종가가 가메야마 성을 거점으로 삼았기 때문에 여타 성보다 중시되었다. 이후 1567년 오다 노부나가의 이세 침공전의 전장이 되었고, 얼마 뒤 세키 가문은 오다 가문에 항복해 종속했다. 1573년 오다 노부나가의 3남 간베 노부타카와 사이가 나쁘다는 이유로 성주 세키 모리노부는 히노 성에 유폐되었지만, 1582년 노부나가의 시코쿠 정벌을 즈음 하여 가메야마 성으로 돌아온다. 혼노지의 변 후, 오다 가문내에 정권을 장악한 도요토미 히데요시와 대립하던 다키가와 가즈마스에 의해 성이 함락되지만, 곧 탈환 하였다. 1590년 세키 가즈마사가 가모 우지사토의 여력 다이묘가 되어 아이즈 지방으로 따라 간 뒤, 도요토미 히데요시를 따르던 오카모토 무네노리가 가메야마 성에 입성한다. 이후, 천수, 혼마루, 니노마루, 산노마루 등 현재 가메야마 성의 모체가 만들어지기 시작했다.