Fra området udenfor Østerport, der indtil 1600-tallet lå ved vore dages Kongens Nytorv, gik en vej nordpå langs kysten.
Lille Strandstræde og Store Strandstræde er rester af dette gamle vejforløb. Vejene gik ud til en anløbsbro, der lå omtrent hvor Sankt Annæ Plads ligger i dag.
I Store Strandstræde lå en række større ejendomme, men ud til kirkegården ved Garnisons Kirke var der også mindre huse.
Her boede nogle af de mennesker, der var blevet hjemløse efter den omfattende brand i København i 1728. Kortet herover viser bebyggelsen i gaden i 1757.
I 1792 lod murermester Quist opføre en bygning i tidens nyklassicistiske stil.
Her boede i slutningen af 1700-tallet landets statsminister, C. F. Rewentlov, og gården blev senere overtaget af vinhandler Christian Waagepetersen.
Gården fik derfor navnet Den Waagepetersenske gård, og er en af de mest dominerende ejendomme i Store Strandstræde (herover).
Hjemmet i Strandstræde var mødested for mange af tidens musikere og komponister. Om sommeren boede familien på gården Albertinelyst på Ved Smedebakken i Lyngby. Gården var opkaldt efter vinhandlerens hustru.
Mozart Waagepetersen videreførte forretningen, men af hensyn til sin søns helbred, flyttede han i 1853 ud til ejendommen Rosendal ved Østerbrogade. Nogle år senere udstykkede han dens jord til villakvarteret Rosenvænget.
Huset i Store Strandstræde blev fra slutningen af 1800-tallet og næsten 100 år frem i tiden brugt som domicil for De Forenede Papirfabrikker. I dag rummer det kontorer for Nordisk Råd.
Den lille, trekantede plads der dannes hvor Store og Lille Strandstræde mødes. Her lå tidligere Hotel Stadt Lauenburg på hjørnet.
På pladsen blev i 1893 opstillet Otto Evens (1826-1895) skulptur “En fisker lærer dreng af spille”. En næsten identisk udgave af skulpturen står ved Rustenborgvej i Lyngby.
På Store Strandstrædes nordside blev der omkring 1909 opført en kombineret forretnings- og beboelsesejendom (herover), der fik navnet “Hallandshus”, efter Hallandsåsen, som var det gamle navn for Kongens Nytorv.
Huset var tegnet af arkitekten Aage Langeland-Mathiesen (1868-1933) omkring 1907 og er i dag fredet.
Tæt på Kongens Nytorv lå Den Collinske Gård, hvis grund strakte sig ud mod Bredgade.
Jonas Collin var direktør for Det Kongelige Teater og var derfor i forbindelse med mange kunstnere, bl.a. Adam Oehlenschläger og H C. Andersen, som kom i det collinske hjem.
Arkitekten var Christian Tybjerg (1815-1879), som var inspireret af den tyske arkitekt Karl Friederich Schinkel. På facaden er det medaljoner udført af Bertel Thorvaldsen og udsmykninger med havmænd og havfruer.
Begge bygninger er fredet.
Collin flyttede i 1838 til Amaliegade og gården i Store Strandstræde blev revet ned. I stedet blev det nuværende hus (herover) opført for konditor C. F. B. Grandjean. Det bestod dels af bygningen Store Strandstræde 3 og dels af den store ejendom Bredgade 4.
I dag rummer bygningen Restaurant Els, som uanset at den har et elsdyrhoved hængende, er opkaldt efter indehaverens kone, Else. I lokalerne er der vægmalerier, der kan være udført af maleren Constantin Hansen.
