Sinds 1663 is er hier al een herberg, toen Frederik III de ambtenaar Ebbe Gyldenstierne het recht gaf om een herberg aan de oevers van Gudenåen te runnen.

De huidige herberg dateert uit 1949 en wordt tegenwoordig gerund door Christian Andersen. Het was de grootmoeder van Christian Andersen, Else Andersen, die samen met haar man Hans Andersen de traditie van lekker eten in de herberg oprichtte. Ze publiceerde maar liefst 8 kookboeken met croissants en streekrecepten en verscheen in verschillende tv-programma's. "Inn food is good food" stond op de voorpagina van het eerste kookboek van Else Andersen en de fijne gastronomische tradities worden voortgezet bij Kongensbro Kro.

Vroeger heette de herberg Pramdragerkroen, omdat Gudenåen toen de belangrijkste transportroute door centraal Jutland was. Het vond plaats op grote schuiten, die door mannen en paarden langs de oever van de rivier werden getrokken. In de buurt van Kongensbro is een zogenaamde Swot Pejer bewaard gebleven, een zwart geteerde eiken paal die stond waar de rivier slingerde. Deze paal stond er om te voorkomen dat de pontons de rivier in werden getrokken.

De herberg is tegenwoordig een moderne landelijke herberg met smaakvol gerenoveerde kamers, allemaal met uitzicht op de prachtige tuin van de herberg en de rivier de Gudenåen. Alle kamers beschikken over nieuwe comfortbedden en 40" led flatscreen tv.