Sociedad General de Ferrocarriles Vasco Asturiana had been devising an extension of its railway, opened in 1904, that transported coal to the port of San Esteban in Pravia and had reached Uxo-Taruelo by 1908.[2] In 1925, the Spanish Government licensed an extension to Matallana de Torío in León. Its first projected section, Uxo-Taruelo-Coḷḷanzo saw its works begin in 1930, being Coḷḷanzo Station designed by José Avelino Díaz y Fernández Omaña in 1932. As a consequence of the political turmoil that suffered Asturias due to the Asturian Revolution in 1934, the Great Depression, among other circumstances, this extension suffered several delays and would not be completed until 1935, when Coḷḷanzo Station was opened.[2][3][4] The station was equipped with a passenger building, a canteen, a loading dock and a public lavatory.[4] In 1967, a flooding caused the canteen to be demolished.[5][6][7]
In the latter half of the 20th century, railway freight transport lost its economic significance, and Ferrocarril de El Vasco accumulated a considerable amount of debts.[8] Consequently, in 1972, the ownership of this station was transferred to FEVE, a government-owned company established with the objective of operating all narrow-gauge railway lines within Spain.[9][10] From that point freight transport was discontinued and this station was exclusively used for passenger transport.[11] In 1989, this station underwent a comprehensive renewal of the rails, being the wooden crossbeams replaced.[12]
In 2013, Adif became the owner of the infrastructure and the management of railway lines that were part of FEVE, which was integrated in Renfe.[13]