구 16번과 16-1번이 전신이다. '시외버스터미널 - 구산동 - 신천 - 명동 - 한림 - 가동 - 진영' 구간을 각각 하루 5번씩 운행하던 노선이었다.

1995년 11월 20일에 김해시와 김해군이 통합되면서 시내버스로 변경되었다. 그리고 16번이 '어방동 - 삼방동 - 초선대 - 가락로 - 외동 - 내동 - 구산동 → 명동 → 한림 → 가동 → 진영 → 설창 → 신천 → 구산동 → 이후 역순' 구간을, 16-1번이 '어방동 - 삼방동 - 초선대 - 가락로 - 외동 - 내동 - 구산동 → 명동 → 진영 → 가동 → 한림 → 명동 → 구산동' 구간을 각각 하루 5번씩 운행하는 걸로 변경되었다. 한림면 일대를 크게 순환하는 노선이었던 것. 그럼에도 불구하고 운행횟수가 적어 김해여객의 전신인 동신버스 운행이 많았던 점은 함정.

1997년 7월에 16-1번을 '어방동 - 삼방동 - 안동 - 김해시청 - 호계로 - 공병학교 - 신천'으로 단축하고 3대가 40분 간격으로 하루 29번 다니도록 변경되었다.

1998년 6월 27일에 16번을 '어방동 - 인제대 - 삼방동 - 지내동 - 가락로 - 명동 - 한림 - 가동 - 진영' 구간을 1대가 하루 5번, 16-1번을 '어방동 - 인제대 - 삼방동 - 지내동 - 호계로 - 공병학교 - 신천' 구간을 2대가 하루 18번 운행하는 걸로 조정하였다. 이후 16-1번의 언급이 보이지 않는 것으로 봐서는 유사한 역할을 하던 24번에 통합된 듯.

2000년 4월 29일에 노선이 '외동터미널 - 분성로 - 활천고개 - 어방동' 구간이 연장되었다. 이 때도 하루 5회 운행했다.

2001년 12월 개편으로 노선이 '외동터미널 - 김해중부경찰서 - 농협김해시지부 - 구산백조아파트 - 삼계 - 명동 - 한림 - 시산 - 가동 - 용성 - 진영시외주차장'으로 변경되었고 2대가 하루 14회 운행하게 되었다.

2011년 9월에 부산김해경전철이 개통하면서 1대 증차해 50분 간격으로 운행하고 장신대역을 경유하도록 조정되었다.

얼마 가지 않아 기존 노선대로 환원되었다.

2015년 6월 5일에 풍유동차고지가 완공되면서 이곳까지 연장되었고 호계로 경유로 변경되었다.

2015년 11월 16일에 전하로 대신 흥동로 경유로 변경되었다.

하지만 2015년 12월 29일에 진영에서 8시 40분, 풍유동에서 12시에 출발하는 차량은 가락로 경유로 환원되었다. 당초 계획대로였다면 이 노선은 삼계차고지 착발이라는 웃지 못할 대개편대상이었다

2017년 2월 22일에 주호에서 바로 진영중으로 가던 것이 금병초교와 LH5단지, 휴먼시아 경유로 변경되었다.

2018년 7월 20일(?)에 호계로 경유 본선과 가락로 경유 56A번이 본선으로 합쳐졌다.

2019년 1월 5일에 호계로 경유에서 다시 가락로 경유로 바뀌고 구산동우체국 대신 김해시교육지원청, 김해여중 경유로 변경되었다. [2]

한림면의 여러 마을들을 경유하는 노선이자 운행대수가 3대이기 때문에 김해시내와 진영읍내를 오간다면 이 노선이 아닌 14-1번, 140번을 이용하는 것이 좋다. 업체에서도 이 때문에 아예 전면 유리에 '한림'을 붙여놓고 있다. 하지만 여유로운 농촌의 모습을 감상할 수 있는 것이 또다른 매력. 여름철에는 가로수의 푸른 잎들이 장관이다.

한림정역 신역사가 완공되면서 김해방향 정류장이 약간 이동하여 길만 건너면 역에 도달할 수 있게 됐다. 58-1번도 정차한다.

호계로 경유 당시 하루 2번 김해세무서 대신 가락로를 경유(56A번)했다.

파일:부산김해선상징1.png 부산김해경전철: 부원역, 봉황역, 연지공원역

일반 철도역: 한림정역(무궁화호)