Laksevåg kirke fikk sitt første orgel i 1878. Det var levert av Brantzeg orgelfabrik, Kristiania, og hadde 4 stemmer. I 1918 ble dette solgt til Vefring kirke i Sunnfjord, og ble erstattet av et orgel på 20 stemmer, 2 manualer og pedal fra Walcher & Co, Ludwigsburg, Tyskland. Orgelfronten ble utført i Tyskland etter tegning av arkitekt Georg Greve. Etter 50 år ble det i 1968 besluttet å kjøpe et nytt orgel, og dette ble innviet i 1970. Det hadde 30 stemmer fordelt på tre manualer og pedal. Mekanisk overføring til hovedverk, svellverk, ryggpositiv og pedalverk. Orgelet ble levert av Vestres orgel- og pianofabrikk, Haramsøy. Den tidligere orgelfronten er bevart. Dette orgelet ble besluttet solgt i 2013, et nytt orgel kom på plass i 2016.