První zmínka o chatě Dukle ve staré kronice (Suchá Rudná před rokem 1946) je z roku 1875, kdy jeden sedlák jménem Röstenberk koupil starou dřevěnou maštal v ceně 50 zlatých. Nechal ji zbourat a na jejím místě, příhodně u cesty, postavil hostinec. Přízemní budova s kuchyní, sálem a 2 pokoji měl sloužit jako noclehárna pro cestující z Vídně do Polska. Z dnešní podoby chaty tenkrát ale existovala jen kuchyně, jídelna a podkrovní pokoje 12, 16, 13, 14 (chodba s pokoji 1-6 a 7-9 neexistovala). Hostinec německému majiteli prosperoval natolik dobře, že k původní stavbě nechal přistavit ještě křídlo pokoje 1-9. Půda sloužila jako sklad píce pro koně, které tu přepřahovali.