Nykirkekaiene rundt 1980. Fotograf: Ukjent. Arkivet etter Morgenavisen A/S, Bergen Byarkiv.

Nykirkekaiene, Søndre Nykirkekaien, opprinnelig kalt Nykirkebryggen, ble oppført 1883–89 rett nord for Petanebryggen, og besto av en indre steinkai, mens utstikkerbryggen (på jernpilarer) ytterst hvilte på 10 fots jernsylindere fylt med betong.

Nordre Nykirkekaien ble oppført 1915 litt lenger nord, på et sted der det tidligere hadde stått en rad sjøboder. Begge kaiene ble sterkt skadet under den annen verdenskrig, men ble gjenoppbygd – Nordre Nykirkekaien 1949, Søndre Nykirkekaien 1954–57. Kaiene var i hovedsak brukt av Fylkesbåtane i Sogn og Fjordane, som frem til 1944 hadde sin administrasjonsbygning på Petanebryggen. Begge kaiene har etter hvert fått bilbroer, to i hopen mellom dem og en tredje i hopen sør for Søndre Nykirkekaien.