Hotel byl postaven v roce
1860 jako Hotel Procházka. Později hotel zakoupilo město
Rychnov nad Kněžnou a jméno dostal po prvním nájemci panu Karlu Havlovi nebo také po kostelíku svatého Havla v těsné blízkosti hotelu. Po celé minulé století
patřil mezi nejlepší hotely oblasti
Orlických hor. V roce 1951 – 90 byl přejmenován na "
Hotel Rudá hvězda". V roce 1994 – 95 proběhla kompletní
přestavba dle současných požadavků na moderní hotel.
Dnes je budova hotelu v majetku města
Rychnov nad Kněžnou a hotel provozuje společnost Hotel Havel s.r.o. pod vedením paní Zuzany Klimešové.