김해 수로왕릉 숭선전 벽화는 1878년 숭선전 건립 당시 조성된 것으로 추정된다. 벽화는 총 51폭으로 동측면 9폭, 서측면 9폭, 남측면 15폭, 북측면 18폭으로 구성되어 있으며 특히, 수로왕의 탄강설화와 『삼국유사』에 기록된 허황옥의 파사석탑 설화가 동서 중단에 4개의 벽면을 활용해 각 1폭씩 제작되어 있다. 숭선전 벽화 총 51폭 도상 중 1973년경 보강된 것으로 추정되는 10폭을 제외하고 41폭이 경상남도 문화유산자료로 지정되었다.