Opphavsmann til Skeppsbron og den så kalte Skeppsbroraden anses å ha vært Gustav II Adolf og han ga tillatelse til å rive bymuren som fremdeles i 1625 var Stadsholmens begrensning og befestning mot øst. Den nye gaten og havnen erstattet byens (dvs kai) fra middelalderen som var . Den lå cirka 100 meter lengre inn enn dagens strandlinje. Påler fra denne kaien ble gjenfunnet i 1958 i forbindelse med gravearbeider. Navnet begynte man å bruke på 1640-tallet.