北海道道258号早来千歳線
1957年(昭和32年)3月30日 - 177号として路線認定。
1994年(平成6年)10月1日 - 路線番号を258号に変更。
本路線は千歳市街地では「中央大通」と呼ばれ、国道36号が市街地南部を迂回する経路であるのに対して、本路線は市街地中心部を縦貫する経路を通る。