During the period 1893 to 1896, 800 miles of
East Coast State Railway was built and opened to traffic. It necessitated construction of some of the largest bridges across rivers like
Brahmani,
Kathajodi,
Kuakhai and
Birupa. Those days
Cuttack was the capital of Orissa and Bhubaneswar was a village, a tehsil under Puri district. Since it was a tehsil a station was built. Later when Bhubaneswar became state capital in 1970, the previously existing station was improved. In 2001 it was electrified and platform no. 3 & 4 were opened. == Major trains ==