Nafn Vestergade ("Veststræti") vitnar um upprunalega stöðu Gammeltorfs sem mikilvægasta torgsins í Kaupmannahöfn. Á miðöldum var Vestergade aðalstræti Kaupmannahafnar og tengdi torgið við Vesturbæjarhliðið í vesturenda þess. Á norðurhlið götunnar voru gistihús. Borgarhliðið var flutt aðeins lengra til suðurs árið 1668 en Vestergade hélt áfram hlutverki sínu sem aðal inngangsvegur fyrir umferð frá vestri. Gatan var gjörsamlega eyðilögð í eldinum í Kaupmannahöfn árið 1728
og aftur í eldinum árið 1795.