The station opened in 1871 as the section from Nørresundby to Frederikshavn of the new Vendsyssel Line opened on 16 August 1871.
The station building was designed by the architect N.P.C. Holsøe.

On 7 January 1879, at the opening of the Limfjord Railway Bridge, the Vendsyssel line was connected with Aalborg station, the Randers-Aalborg railway line and the rest of the Danish rail network.

In 1966 the station was moved to its current location and the old station was closed and torn down.
The station opened in 1871 as the section from Nørresundby to Frederikshavn of the new Vendsyssel Line opened on 16 August 1871. The station building was designed by the architect N.P.C. Holsøe.
On 7 January 1879, at the opening of the Limfjord Railway Bridge, the Vendsyssel line was connected with Aalborg station, the Randers-Aalborg railway line and the rest of the Danish rail network.
In 1966 the station was moved to its current location and the old station was closed and torn down.
Brønderslev station