Bryne stasjon ble første gang åpnet i 1878 da Jærbanen sto ferdig og ble knyttet til Sørlandsbanen fra 1944. Den opprinnelige stasjonsbygningen fra 1878 ble tegnet av Georg Bull. Den er revet, og ny bygning tegnet ved NSB Arkitektkontor stod klar i 1957. Dagens stasjon er nylig modernisert og ombygd.