김해 최고의 명당인 만장대에 위치한 해은사는 정면 남쪽에서 낙동강 하류의 넓은 평야가 바라보이며, 서쪽에는 김해시, 동쪽에는 동김해시가 훤하게 내려다보인다. 설화에 의하면 해은사라는 이름은 인도 아유타국에서 고대 가야로 건너와 수로왕과 결혼한 허왕후와 그의 오빠인 장유화상이 무사히 항해를 할 수 있도록 풍랑을 막아준 용왕님께 감사하는 뜻에서 창건한 사찰이다. 해은사에는 다른 사찰에서 찾아볼 수 없는 대왕전이라는 전각이 있는데, 대왕이라 함은 바로 수로왕을 의미하는 것으로 전각 내부에 수로왕과 허황후의 영정을 봉안하고 있으며 분산성 내에 위치하고 있어 왜적을 물리치기 위한 전진기지의 역할을 담당하기도 하였다. 해은사는 1982년에 영산전 중건을 기점으로 여러 법당을 중건하고 보수하였으며, 1997년에는 허황후가 배에 실어 왔다는 파사석탑을 재현하는 불사를 거행하기도 했다.
