Byggingen av Trollheimshytta ble påstartet i 1889. Den avkjøpte tomtens tidligere eier Fiske ble satt til å bygge hytta, og den 11. juli 1890 ble hytta innviet. Hytta var et toetasjes hus med kjøkken, spisestue, peisestue og to små soverom samt vertinnerom i første etasje, og to store saler med mange soveplasser i den andre etasjen. Hytten hadde da 16 soveplasser, med mange av dem som dobbeltsenger, slik at det gikk fint an med sengeplasser til rundt 25 gjester.