C58形は1938年から1947年にかけて431両が製造されたローカル線用の蒸気機関車で、C58-363は1944年に川崎車輛にて製造されました。
主に東北地方で活躍し1972年に廃車となり、廃車後は吹上小学校にて展示されていましたが、'88さいたま博覧会の目玉として復活することとなり1987年3月26日に国鉄にて車籍を復活、分割民営化でJR東日本に引き継がれ大宮工場にて復元工事が行われ、1987年12月28日付で秩父鉄道に転属となりました。所有は2000年まで埼玉県北部観光振興財団、その後2003年まで秩父市が所有したのちに秩父鉄道所有となっています。
1988年よりSLパレオエクスプレスで活躍しています。