구 58번이 전신이지만, 실질적으로는 구 97번(현 김해 97번)에 더 가깝다. 58번은 59번과 함께 원래 창원시 순환노선으로, '대방동 → 창원대 → 창원터미널 → 상남동 → 대방동'을 순환하는 노선이었다. 개편 전 97번과 98번이 '창원 - 김해장유' 구간을 김해시와 공동배차하고 있었으나, 김해시에서 독단적으로 김해시에서 97번과 98번을 김해시내로 연장하자, 창원시에서는 97번과 98번에서 철수하고 이 노선과 59번을 장유로 연장시키기 시작했다. 그런데 김해시에서 이 노선에 숟가락을 얹더니 97, 98번과 똑같이 시내로 연장시켜 버린다(...).

그 상태로 대개편을 맞았고, 원래 순환하던 방식과 다르게 59번은 170번으로 개편되어 순환 구간의 남서쪽 구간을, 58번은 이 노선으로 개편되어 순환 구간의 북동쪽 구간을 왕복하기 시작한다.

그러나 도심을 지나가지 않아 수요는 거의 없었고, 결국 2006년 10월 1일에 170번에 통폐합되었다. 참고로 이 노선과 공동배차하던 김해 58번은 멀쩡히 시내까지 연장된 그대로 살아있으며, 창원시 노선과 공동배차하던 다른 김해시 버스들인 59번, 97번, 98번도 살아남아 김해시내 - 창원시내를 이어주고 있다.

170번과 달리 경남도청과 대방동으로 바로 갔다.