Gaden blev anlagt da kong Christian 4. i 1647 lod den gamle Østre Vold sløjfe. Frem til 1664 hed den Ny Kongensgade, men indtil dronning Margrethe 2. var de danske monarker jo også "de venders og goters".

Da fæstningen København blev sløjfet omkring 1870, blev Gothersgade forlænget til Sortedamsøen.