Вокзал выстроили во второй половине 70-ых годов XIX века при английском правительстве Бомбея, и вот тогда он обрёл в честь королевы Виктории заглавие Виктория Терминус. Образ строения в большинстве случаев опредиляют как неоготический, но с большим действием индо-сарацинского, что в конце концов выполняет вокзал очень необыкновенным. Он похож на классические замки Индии: увенчан куполами, украшен резьбой и решётками, и все таки это — творение английского зодчего, классическое для Викторианской эпохи.
В 1996 вокзал переиминовали, сейчас он носит имя национального героя Индии Чатрапати Шиваджи, но местное народонаселение по привязанности называет его Виктория Терминус. Большой и вычурно украшенный вокзал стал знаком Бомбея — значительного торгового комплекса Индии, а в 2004 году его добавили в перечень Глобального наследства ООН. В несколько сотнях метров от вокзала разместились Ворота в Индию, и совместно они создают общий комплекс, приветствующий всякого, кто приезжает в этот большой индийский городок.