Den omtales første gang som bispens brygge i 1627, da det kom ved herfra. Brygga ble brolagt i 1842 og utvidet i 1853. I dag er kaiene (Østervågkaien) forlenget utenfor sjøhusene og brygga.