Gammel Strand er Københavns ældste havn og opstod ved opfyldning i 1670erne, der indtil da en var en del af kystlinjen. Navnet går tilbage til 1716. Hele gaden nedbrændte under bybranden i 1795. I århundreder har der været handlet fisk ved kanalen, hvor det fortrinsvis var konerne fra Skovshoved, der her sad og falbød deres varer. Handelen ophørte i 1958 da man rykkede til Fisketorvet.