Gothersgade ble anlagt rundt 1647 da man hadde revet Østervold som lå på stedet. Gaten var en del av Christian IVs nye København. Det er flere eldre hus langs gaten, de eldste oppført allerede mellom 1650 og 1701. Reformert kirke ligger også i Gothersgade.