C58牽引の「パレオエクスプレス」。およそ2000万年前まで秩父地方に生息していた海獣パレオパラドキシアが名前の由来

埼玉県北部を東西に結ぶ秩父鉄道は、武甲山で産出される石灰石輸送路線として発展してきた。上越新幹線とJR高崎線に接続する熊谷駅を軸に羽生駅と三峰口駅をつなぐ全長71.7kmの路線である。地方鉄道としては、めずらしく全駅有人駅となっている。三峰口駅から秩父市大滝地区へ路線延長計画が存在したが中止となったが、三峰口駅の引き上げ線はその名残で、かつては鉱山のホッパーまでつながっていた。

秩父鉄道では「都心から一番近い蒸気機関車」をキャッチフレーズに、Ｃ58形363号機（通称「シゴハチ」）が牽引する「パレオエクスプレス」を走らせている。この363号機は、Ｃ58形では唯一の動態保存されている車両で、現在秩父鉄道でしか見ることができない。1972（昭和47）年に廃車となり、その翌年から埼玉県北足立郡吹上町立（現在の鴻巣市立）吹上小学校に展示されていた。しかし、廃車後15年経った1988（昭和63）年に開催されたさいたま博覧会の目玉として、見事な復活を遂げて以来20年以上活躍を続けている。