Skeppsbron is mentioned as Stadzbron in 1592, skeepzbroon in 1647, and finally appears as Skeppsbron in 1961.
An old fish market, once found between today's Nygränd and Brunnsgränd, was the biggest market place in Gamla stan during the Middle Ages, at the time connected directly to Stortorget ("The Big Square"), the central market place, by mean of Köpmangatan ("The Merchant's Street").