Początki miasta sięgają czasów przed pojawieniem się wczesnego czeskiego państwa feudalnego. Udokumentowana historia zaczyna się w połowie XIII wieku. Wtedy to ród szlachecki z Drnholce otrzymał ziemię wokół Rychnova od czeskiego króla Ottokara II. To również początek szybszej kolonizacji Gór Orlickich.