Erste Bemühungen um einen Schienenanschluss der Ortes Heiden begannen 1871. Frühe Pläne für eine Adhäsionsbahn wurden bald zugunsten der Zahnradstrecke in Regelspurweite nach Rorschach verworfen. Nach Erhalt der Konzession im Januar 1874 beginnen die Bauarbeiten schon im Frühjahr. Nach 1 &1/2 Jahren Bauzeit erfolgt die Eröffung im September 1875, zunächst mit 2 Dampflokomotiven. Der elektrische Betrieb folgt im Jahre 1930.