Den første broen på plassen ble oppført 1638-1640 og finansiert av admiralitet. Denne broen var av tre, stod på påler og utstyrt med en vindebro. I 1765 ble Skeppsholmsbron forsynt med en ny vindebro. I 1789 ble vindebroen fjernet og erstattet med en klaff i nordenden av broen. En sluseavgift ble innført som ble brukt til reparasjoner av broen.