1995년 1월 1일에 88번이 폐선되면서 대체 노선으로 신설되었다. 당시 좌석버스 노선이어서 188번을 부여받았으며, 종점이 기존 88번과 동일하게 3개로 분할되어 운행하였다.

1998년에 금산교가 확장개통되면서 노선이 '초북사거리 - 농산물도매시장 - 구암마을'에서 '초북사거리 - 경남서부보훈지청 - 구암마을'로 노선이 변경되었다.

2008년 7월 31일에 노선이 '갤러리아 - 중앙시장 - 고속터미널 - 법원'에서 '갤러리아 - 청과시장 - 시외터미널 - 법원'으로 변경되었다.

2012년 8월 1일에 188번 공군교육사령부 방향 노선이 364번으로 분리되었다.

2017년 6월 1일에 번호가 364번에서 361번으로 변경되었고 기존 361번은 폐지되었다. 그리고 삼성교통 공동배차에서 시민버스 단독 운행으로 변경되었다.

공교사 위병소 앞에서 회차하지 않고 아예 들어갔다 나오는데 거주민이 아니면 내리라고 한다. 입대 인원과 교육사가 자대인 출타 병력(병 계급에 한함), 예비군 입소 인원들은 위병소에서 확인을 받아야 하므로[2] 타고 들어갈 수 없다.

판문동 막차는 공교사 회차 후 운행을 마치고 공차회송한다.