Kirkelyden i Laksevåg sognet fra gammelt av til Ask sogn og Askøy prestegjeld. Laxevaag kirke ble oppført i 1874-5, og innviet 12. mai 1875, som menighetskirke for kirkelyden i det som i realiteten var blitt en forstad til Bergen på vestsiden av Puddefjorden. Ved kgl.res. av 14. juni 1884 ble Laxevaag fraskilt Strudshavn som eget Laxevaag kirkesogn, gjeldende fra 1. januar 1885. Ved kgl.res. av 4. juni 1915 ble Askøy prestegjeld delt ved at Laksevaag ble utskilt som eget sognekall, gjeldende fra 1. juli 1915. Samtidig ble den del av Strudshavn sogn beliggende på fastlandet fradelt som et eget Loddefjord annekssogn og lagt til det nye Laxevaag prestegjeld.