Regionální muzeum má dvě knihovny – sbírkovou a odbornou. Odborná knihovna obsahuje v současné době téměř 6 000 evidovaných svazků. V jejím fondu se nachází historická, vlastivědná, umělecká a další odborná literatura odpovídající zaměření jednotlivých oddělení muzea. Zahrnuje řadu encyklopedií, slovníků, místopisných, ikonografických, heraldických, genealogických a dalších odborných příruček. Část těchto publikací je uložena v příručkách pracovníků podle oboru jejich činnosti. Sbírková knihovna obsahuje téměř 10 000 evidovaných svazků a je rozčleněna na regionální knihovnu a sbírku rukopisů, prvotisků, starých tisků a kramářských tisků. Je zde zastoupena obrozenecká literatura (např. J. Jungmann, P. J. Šafařík), díla z pera rodiny Šemberovy, Jirečkovy, Škorpilovy. Knižní sbírkový fond se utvářel postupně v průběhu existence bývalého vysokomýtského městského, později okresního muzea pro území bývalého okresu Ústí nad Orlicí. Regionální knihovna je tedy specializována na publikace úzce související s Vysokým Mýtem a územím bývalého okresu Ústí nad Orlicí. Ve sbírce rukopisů se mimo jiné nacházejí ručně psané a ilustrované modlitební knížky z konce 18. a průběhu 19. století. Sbírka starých tisků obsahuje téměř 2000 bohemikálních i cizojazyčných tisků vytištěných v letech 1500-1800. Původ i obsah starých tisků je velmi rozmanitý, jsou zde zastoupeny knihy českých i evropských tiskáren. Přibližně 1200 kramářských tisků pochází z tiskařských dílen v Chrudimi, Litomyšli, Kutné Hoře, Hradci Králové, Praze, Jindřichově Hradci apod. a byly vytištěny v 2. polovině 18. až na začátku 20. století. Nejvzácnější ve sbírkové knihovně jsou tři prvotisky z let 1483, 1495 a 1498. Prostřednictvím on-line katalogu si badatel může prohlédnout i titulní listy téměř u všech prvotisků, starých tisků a kramářských tisků. Knihovna vznikla současně se založením muzea v roce 1871 a v současnosti je knižní fond doplňován především publikacemi a časopisy z vědních oborů zastoupených v muzeu, příležitostně regionální literaturou, ale i historicky vzácnými tisky.
