Rb. 6-3-1879. De walen waren oudtijds (begin zeventiende eeuw) inhammen van het IJ aan de oude zijde (Oude Waal) en aan de nieuwe zijde (Nieuwe Waal), waar in de winter de zeeschepen werden opgelegd.
De Oude Waal werd door aanslibbing te ondiep. Daarop is het Waalseiland aangeplempt in 1646. De kade aan de stadskant behield de namen Oude Waal en Kromme Waal (naar de vorm); op het Waalseiland kwamen de namen Binnenkant en Buitenkant (thans Prins Hendrikkade). De Nieuwe Waal verdween door de aanleg van het Westelijk Entrepotdok. De Waalsteeg heette voor 1912 Schippersstraatje. De naam werd gewijzigd wegens verwarring met de Schippersstraat.
