De steeg dateert al uit het begin van de veertiende eeuw, toen de graaf van Holland op de Zeedijk een molen liet bouwen.
Deze molen was voor 1357 verdwenen, maar de steeg heeft de naam tot op heden behouden. In de zestiende eeuw werd de steeg ook Minderbroederssteeg genoemd.