La primera estación de ferrocarril fue inaugurada en septiembre 1863 con la presencia de D. Baldomero Fernández Espartero en la actual Gran Vía de Juan Carlos I. Fue construida por la compañía de Tudela a Bilbao. Tuvo vigencia hasta 1958.
En 1958, construida por RENFE, se inauguró por el ministro de Obras Públicas, Jorge Vigón, la estación ubicada en la Plaza de Europa.
La actual estación fue inaugurada en 2011, próxima a la anterior.