Koča stoji na prostrani planini malo pod vrhom Velikeg Travnika (1637 m), na polovici Slovenske planinske poti med Smrekovcem in Raduho. Ljubenski planinci so najprej postavili zavetišče; graditi so ga začeli leta 1976, slovesno so ga odprli 27. avgusta 1978. Poimenovali so ga po Anteju Tevžu (1894-1971), velikem ljubitelju planin, pesniku in komponistu. Zavetišče sčasoma ni več ustrezalo potrebam planincev, zato so se v PD Ljubno odločili, da ga povečajo. Leta 1988 so začeli s pripravami za gradnjo, naslednje leto so zavetišče povečali, leta 1990 pa so postojanko dokončali in opremili. Slovesna otvoritev povečane in prenovljene postojanke, ki so jo preimenovali v Koča na Travniku, je bila 2. septembra 1990. Koča je odprta od začetka junija do konca septembra ob sobotah, nedeljah in praznikih; za večjo skupino planincev, ki se vnaprej napove, jo odprejo tudi med tednom. Postrežejo le s toplimi in mrzlimi napitki in pijačami; hrano pripravijo le za večje skupine po poprejšnjem dogovoru. V jedilnici je 24 sedežev, pri mizah pred kočo pa 50; v dveh sobah je 16 ležišč, na skupnem ležišču nad gospodarskim poslopjem pa 6; WC, tekoča voda ob koritu pred kočo; v jedilnici je peč; plinska razsvetljava.