Op slechts een paar kilometer van het hotel ligt het peperkoekstadje Christiansfeld. Het was koning Christiaan de 7de die de Boheemse Brethren naar Denemarken bracht in 1973. Ze stonden bekend als goede ambachtslieden en handelaren, en ze stichtten de stad volgens een strak stadsplan waarin de straten haaks op elkaar staan. Bovendien hadden de Boheemse Brethren, ook wel de Moravische kerk in Denemarken genoemd, een geheim recept voor peperkoektaartjes. Hier maakten ze vaak gebruik van en sinds 1783 worden deze taartjes gebakken en verkocht in Christiansfeld. De stad staat ook op de Unesco werelderfgoedlijst.

Tyrstrup Kro bestaat al vele jaren. De verhalen zeggen dat boeren hier hun maaltijden aten toen ze samen kwamen met andere boeren uit het gebied in de velden te beplanten en oogsten. Er zijn door de jaren heen meerdere eigenaren geweest. Een van de eigenaren die het hotel echt heeft helpen vormen was H.L. Jansen die de herberg tot 1919 bezat. In 1919 werd Tyrstrup Kro verkocht aan de eigenaar van de boerderij S. Honig uit Frørup, die het tot 1954 runde zonder grote veranderingen. Het voortbestaan van Tyrstrup Kro hing voornamelijk af van de gewoonte van loyale stamgasten en de herberg wisselde enigszins regelmatig van hand tot het begin van de jaren 1970.