તે પછી આ ઈમારત બાંધવાનું કામ ફ્રેડરિક વિલિયમ સ્ટીવને 1878માં શરૂ કર્યું. આ ઈમારત 20 મે, 1888માં પૂર્ણ થઈ. તે માટે રૂ. 16.14 લાખ ખર્ચ થયો.1887માં આ ઈમારતને વિક્ટોરિયા ટર્મિનસ નામ આપવામાં આવ્યું હતું. આ પછી 1996માં છત્રપતિ શિવાજી મહારાજ ટર્મિનસ નામકરણ કરવામાં આવ્યું હતું. આ ઈમારત પૂર્વ- પશ્ચિમ બાંધવામાં આવી હોઈ તેનો આકાર સી પદ્ધતિનો છે.