분산성에 올라가면 김해 시내, 김해평야와 낙동강, 남해를 한눈에 조망할 수 있으며, 분산의 정상부에 띠를 두르듯이 돌을 쌓은 테뫼식 산성으로, 현재는 시내 쪽 경사면에 약 900m의 성벽이 남아 있고, 성안에는 남북 2개 문지와 서편의 암문, 우물지 등 몇 개의 건물터가 남아 있다. 성곽의 길이는 총 929m, 평균 폭은 약 8m이다.

산성 안에는 해은사가 있으며, 해은사는 가락국의 허왕후가 바다에서 왔던 것을 기리는 뜻에서 세워졌다고 하며, 조선시대에 그려진 수로왕과 허왕후의 영정이 모셔져 있다. 임진왜란 때에는 이곳에 승병이 주둔했다고 전한다.