Kirken ble innviet 12. mai 1875 av biskop Peter Hersleb Birkeland og Johan Fritzner Greve. Den ligger ved sjøen i Kirkebukten på Laksevåg. Tomten var en gave fra enkefru Constance Janson som eide Damsgård hovedgård. Da kirken ble bygget, var Laksevåg en del av Askøy sogn. Først ni år senere da Laksevåg ble egen kommune, ble Laksevåg eget sogn. I 1915 ble sognet omgjort til prestegjeld. Kirken lå opprinnelig nær strandkanten, med et trappeanlegg og en vei på nordsiden. Siden er det fylt på masse i strandområdet, og trappeanlegget er borte. Laksevåg kirke har ikke kirkegård i nærheten, men deler kirkegård sammen med og ved Nygård kirke.