座桥梁是一座木桥，就称为“小岛桥”（"Holmbron"），由瑞典海军兴建于1638-1640年，当时海军军营从布拉西岛搬迁到了船岛。1822年该桥毁于火灾，随后修建了临时浮桥。目前的钢桥于1861年落成，由国家出资修建。1935年，船岛桥与船岛和城堡岛（Kastellholmen）上的其他建筑一同被列为历史地标，因此禁止改动或改变其外观。