La gare de Sendas, à l'origine connue sous le nom de Quintella, était un gabarit de la ligne Tua, qui servait de ville à Sendas, dans la municipalité de Bragança.
En juillet 1905, les travaux sur la ligne Tua ont été très rapides et on espérait qu'ils arriveraient fin septembre ou début octobre à la station Quintella, près de Valdrez et de Sendas. Toutefois, cette section n’est entrée en service que le 18 décembre de la même année, tandis que la section suivante, jusqu’à Rossas, est entrée en service le 14 août 1906.
En 1939, la Compagnie nationale des chemins de fer entreprit des travaux de restauration dans cette gare.
