구 711번이 전신이다.

2008년 개편 때 '낭월공영차고지 - 오월드'로 단축되었으며, 번호도 513번으로 바뀌었다.

2009년 2월 개편 때 검바위(한빛고등학교)로 연장되었다.

2013년 6월 25일에 1대가 증차되어 9대로 운행하게 되었다. 그리고 선진교통((현)동인여객) 대신 금남교통이 운행하게 되었으며, 막차는 검바위에서 운행을 마치는 걸로 바뀌었다. 또한 지선노선에서 간선노선으로 전환되었다. 대전광역시 공지사항

2020년 8월 5일에 운수업체가 산호교통에서 동인여객으로 바뀌었다.

초기에는 중형차로 운행했으나, 현재는 대형 차량으로 운행한다.

316번 종점[3]와 513번 종점[4]이 똑같이 종점 같이 운행한다.

주요 수요처는 다른 500번대와 달리 여기는 대성동~옥계동~석교동에서 세이백화점까지이며 그리고 다른 노선들이 초유의 경쟁을 할 때 이 노선은 상대적으로 여유있게 간다.

대전 도시철도 1호선 : 중구청역[5], 서대전네거리역

일반 철도역 : 서대전역(KTX, ITX-새마을, 무궁화호)