Rychnov nad Kněžnou ble første gang nevnt i 1258, da den kongelige embetsmannen Heřman z Drnholce (Hermann av Dürnholz) nevnte byen i et dokument til den senere böhmiske kongen Ottokar II av Böhmen.