2016년 8월 30일부터 9월 10일까지 신설안에 대해 의견을 받았다. 당시 노선은 '(56번 →) 한강센트럴자이 → 중흥s클래스 → 우미린.반도유보라아파트 → 초당마을 → 고창중 → 장기동주민센터 → 가현초교 → 라베니체.쌍용예가 → 태장로 → 한강센트럴자이 (← 56-1번)'이었다. 김포시 공고 제 2016-1192호

노선을 대폭 조정해 현재 노선으로 신설하는 안건에 대해 2016년 11월 17일부터 23일까지 의견을 받았다. 김포시 공고 제2016-1515호

공고 이후 다시 노선이 소폭 조정되었고, 번호가 56, 56-1번에서 35, 36번으로 변경되었다. 김포시 공지사항 하지만 노선조정 후 서울행 주요 환승거점인 가현초등학교 정류소(G6000번, G6001번, 8601번, 22번 등)를 경유하지 않게 되어 센트럴자이 주민들을 위한 노선으로서의 실효성 논란이 있다.

2017년 2월 22일에 개통하였다. 김포시 공지사항 개통 당시에는 한강교통 차량은 노선번호에 A를, 선진운수 차량은 노선번호에 B를 붙여 운행했다. 단순히 회사간 구분을 위해 붙인 표기로 노선은 동일.

2017년 2월 28일에 A, B 표기가 사라졌다. 그럼 왜 붙인거야

장기동 한강센트럴자이에서 시내로 가는 교통편(M6117번, M6427번, 장기역)을 연계해주는 역할이다.

36번에는 전차량 신형차량이 투입된것에비해 35번에는 연식이 오래된 구형차량이 1대 존재하였다.(경기 79바 8511호) 현재는 대차되어 54번으로 트레이드되었다.

김포 도시철도 : 장기역