Este hotel se asienta en la esquina entre Bredgade y Skolegade en Herning desde 1896. En aquel entonces se llamaba Herning Missionshotel o Herning Temperance Hotel y estaba repartido en dos pisos con un establo contiguo para viajeros. Posteriormente, el Herning City Hotel, Sure Hotel Collection by Best Western creció considerablemente con la adición de dos plantas adicionales, mientras que el edificio de los establos fue demolido. En la década de 1990, los hoteles del "movimiento por la templanza" ya habían dejado de tener prevalencia y este establecimiento se transformó en un hotel "garni", un hotel que solamente sirve desayuno, con habitaciones y una sala de desayuno, y donde el foco está en proporcionar un servicio personalizado de muy alto nivel.