개통 초기에는 태종대 - 부산구치소 구간을 다녔으며 부산구치소 구간은 68번과 공동으로 경유하였다.

1993년 태종대 - 서부터미널로 노선이 변경되었다.

2007년 5월 15일에 폐선되었다.

태종대 - 부산대교 - 괴정 - 하단 - 서부터미널 간을 운행하였다. 구.13번의 남포동 - 하단 간 노선은 대티터널/대티고개 경유여부를 제외하면 113번 노선과 거의 판박이 수준이었다. 이 노선의 번호가 113번이 된 이유도 구.13번과 운행경로가 유사하여[3] 13번의 지선번호를 뜻하기 때문이다.

8번과 기종점만 같지만 성격이 완전히 다른 노선이었다. 당시엔 괴정동에서 서부터미널로 한번에 이어주던 노선 특징 덕분에 이용객이 상당히 많았으며 도시철도 중복노선, 장거리 노선이라는 사유로 폐선되었는데 폐선 당시 이의를 제기하는 이도 많았다.[5] 다만 그 점을 제외하면 113번을 비롯한 자사 노선들에게 팀킬을 당하거나 남포동(충무동) - 서대신동 - 괴정으로 운행되는 타 노선들에 많이 치였다. 그 중 가장 천적 노선은 126번.

엄궁동에서 새벽시장까지 가는 길은 현재의 338번이 다니는 길로 그대로 운행하였다.

특히 구덕터널로 바로 이어주는 8번에 비해 빙빙 돌아가는 굴곡 노선이었던지라 이동 소요시간이 더 길었다.

구.13번의 전체 수요는 나쁘지 않았지만 남포동에서 부산대교로 돌아갔던 탓에 영도구 수요는 8번/30번/113번에 못미쳤고 결국 2007년 5월 15일에 폐선되었다. 하지만 괴정동에서 사상역과 서부터미널을 이어주는 유일한 노선이었기에 폐선 당시 논란이 매우 컸다. 사상역 - 하단역 구간은 338번이 대체하게 되었지만 괴정을 경유하지 않는 점에 대해서는 아쉽다는 의견이 많았다.

운행 당시엔 괴정동에서 부산서부시외버스터미널로 한번에 이어주던 유일한 노선으로 폐선 후에는 하단에서 환승을 해야 한다.

123번과 126번은 낙동대로로 운행하기에 르네시떼에 내려 사상터미널까진 광장로를 따라 조금 걸어야 한다.[7]

왕복 기준, 운행소요시간은 180분으로 신한여객 노선들 중에서도 가장 길었다. 당시 운행 중인 신한여객 현역 노선들을 봐도 왕복 160분을 넘기는 노선은 단 하나밖에 없다.[9] 운행대수는 19대였지만 장거리 노선이었기때문에 배차간격이 그렇게 좋은 편은 아니었다.

부산 버스 70 (미광마린타워 ~ 서구청 ~ 구덕운동장)[13]

부산 버스 88-1 (동삼삼거리 ~ 연안여객부두)

부산 버스 101 (태종대 ~ 연안여객부두)

부산 버스 113 (동삼동국민은행 ~ 하단교차로)[14]

부산 버스 123 / 부산 버스 126 (서구청 ~ 감전동/샤니케익)

부산 버스 138 (괴정삼익아파트 ~ 감전동/샤니케익)

부산 버스 138-1 / 부산 버스 338 / 부산 버스 1005 (하단교차로 ~ 사상역.서부터미널)[15]

부산 버스 148-1 (엄궁삼거리 ~ 서부터미널)