L'angolo tra Bredgade e Skolegade a Herning è occupato da un hotel sin dal 1896. All'epoca si chiamava Herning Missionshotel o Herning Temperance Hotel, e si sviluppava su due piani con accanto una stalla per i viaggiatori. Successivamente, l'Herning City Hotel, Sure Hotel Collection by Best Western si è ingrandito notevolmente, grazie a due piani aggiuntivi, mentre l'edificio della stalla è diventato superfluo ed è stato demolito. Negli anni '90, gli hotel in cui non si vendevano alcolici avevano fatto il loro tempo e l'hotel fu quindi trasformato in un hotel "garni", che serve solo la colazione, con camere e sala colazione, e in cui l'obiettivo principale è fornire un servizio di altissimo livello.