Store Kongensgade er den vestligste hovedgade i Frederiksstaden udfaldsvejen til Østerport. Den blev anlagt i 1660’erne i forbindelse med bygning af forsvarsværket Kastellet.
Vejen hed i 1600-tallet Gothersgade, men det blev fra 1683 betegnelsen for den nye vejstrækning mellem Indre by og bydelen Ny-København.
I 1600-tallet var københavnerne nervøse for, at man fra Kastellet kunne beskyde byen gennem den snorlige gade. Derfor er den ikke snorlige, men slår et knæk, hvor den møder Esplanaden og fortsætter frem til Øster Voldgade.
Den nordligste del af gaden kaldtes indtil 1800-tallet Ny Østergade og gik gennem et åbent område, der kaldtes for Grønland.
Herude på Kastellets forterræn lå Husarkasernen på arealet mellem Store Kongensgade og den nuværende vej Grønningen.
Kasernen var opført i 1789 efter tegninger af arkitekten Andreas Kirkerup (1749-1810). Dens langstrakte bygninger, der ses til højre på billedet fra ca. 1895 herover, lå overfor Nyboder.
Husarkasernen blev taget ud af brug i 1890’erne, da man opførte Østerfælled Kaserne ved Østerbrogade.
Ejendommen på hjørnet af Gothersgade blev opført til Hotel Cosmopolite omkring år 1900. Den er tegnet af arkitekten Alfred C. C. Evers (1841-1904).