I 1874 bygde Havnevesenet en 60 meter lang pælebrygge, Nordre Holbergsbrygge. Kaien ble utvidet i 1892 og forsynt med brolegning, gass- og vannledning. Fra slutten av 1800-tallet og fremover lå det en fløttmannsstasjon her. Fløttmenn var tidlige tiders fergemenn. I årene 1881 til 1890 hadde Havnevesenet installert en vannstandsmåler i et vareskur på kaien. Søndre Holbergsbrygge ble anlagt i 1905, som en 58 meter lang steinutstikker. Samme år ombygdes Nordre Holbergsbrygge til stein. I 1965 ble hopen mellom kaiene utfylt, slik at det i dag bare er en Holbergskai. Kaiskuret som står der i dag ble bygd på slutten av 1960-tallet.