De geschiedenis achter het hotel begint al in 1649, toen scherpschutter Nis toestemming kreeg om een herberggebouw te plaatsen bij de brug over de rivier de Røde. Hierbij moet de herberg uiteraard Røde-kro heten, wat vertaald rode-herberg betekent. Het familiebedrijf begint echter in 1923, wanneer Margrethe en Jens Christian Hansen het pand kopen. Echter overleed Jens Christian Hansen slechts 14 dagen na de aankoop , waarna zijn zoon Marius Hansen het hotel overnam. In de loop der jaren kregen Marius en zijn vrouw Anna kinderen, en de herberg heeft door de jaren heen zowel tandartsen, een vakbondskantoor als zelfs soldaten uit de Tweede Wereldoorlog gehuisvest. Marius overlijdt in 1997, waarna Anna de herberg huurt.

In 1990 koopt Henning Jørgensen het hotel. Anna woonde tot 1991 in de herberg, tot ze op 90-jarige leeftijd in een verpleeghuis werd geplaatst. Na een grondige renovatie met nieuwe kamers, een kleinere hal, herbergkamer en toiletten ging de herberg in één keer eindelijk weer echt open. Vervolgens is er een nieuwe keuken gebouwd, evenals meer kamers en een bar, die feitelijk zijn geplaatst op de plek waar vroeger een tandarts was gevestigd.

U verblijft in hotel Røde-Kro op basis van logies en ontbijt. Elke ochtend staat er een uitgebreid ontbijtbuffet voor u klaar. S'avonds kunt u dineren in het restaurant. Er is een social dining concept waar u verschillende kleine gerechtjes kunt delen.