Laksevåg gymnas ble etablert på Holen skole i 1954 som Laksevåg kommunale realskole. Skolen fikk gymnasklasser i 1964, og flyttet til sin nåværende skolebygning i Gravdal i 1965, tegnet av arkitekt Fr. Theodor Olsen.