Gammel Strand was oorspronkelijk een natuurlijke haven omgeven daar enkele eilandjes die later Slotsholmen werden. Rond deze haven werd in de 11de eeuw Kopenhagen opgericht als klein vissersdorp en handelsnederzetting. Het gebied was moerasachtig en boten moesten naar het strand getrokken worden. Door inpolderingen werd de kustlijn verlegd en een betere haven ontwikkeld.
Later werd Gammel Strand de plaats van de vismarkt tot de ruimte te klein werd en in 1958 verhuisde de vismarkt naar Sydhavnen.
De meeste gebouwen werden tijdens de grote brand van Kopenhagen in 1795 vernietigd. De volgende jaren werden de huizen heropgebouwd en later uitgebreid zodat een aantal verschillende bouwstijlen aanwezig is. Het oudste huis is nr.48, gebouwd in 1750 door Philip de Lange en een van de weinige huizen die de brand overleefde, ondanks zware beschadigingen. In 1796 werd een extra verdieping opgebouwd en de kunstgalerie Kunstforeningen bevindt zich er nu.