Un hôtel se dresse à l'angle de Bredgade et de Skolegade à Herning depuis 1896. Appelé à l’époque Herning Missionshotel ou Herning Temperance Hotel, il s’élevait sur deux étages et comprenait une dépendance attenante pour les voyageurs. Par la suite, le Herning City Hotel, Sure Hotel Collection by Best Western s'est considérablement développé avec la construction de deux étages supplémentaires. La dépendance devenue inutile a été démolie. Dans les années 1990, les hôtels où l’on ne servait pas d’alcool deviennent obsolètes. Celui-ci a donc été transformé en hôtel « garni », un établissement qui sert uniquement le petit déjeuner, doté de chambres et d’une salle de petit déjeuner, où l'accent est mis sur l’excellence du service personnalisé.