Provoz na trati byl zahájen v roce 1827 jakožto koněspřežný, v Holkově byla zřízena staniční budova a též přepřahací stanice se stájemi.[2] Ve své době dopravně obsluhovala především nedaleké městečko Velešín. Po rozmachu parostrojních železnic v Rakousku-Uhersku v polovině 19. století bylo rozhodnuto o přestavbě dráhy na klasickou železnici nového typu a roku 1857 trať zakoupila společnost Dráha císařovny Alžběty (německy k.k. privilegierte Kaiserin Elisabeth-Bahn). Nová stanice vznikla asi kilometr severně od původního areálu traťových budov, otevřena byla s celým úsekem 1. prosince 1871.[zdroj?]