Mellom 1010 og 1393 var den hovedstad i et separat fyrstedømme, og blant fyrstene i Murom var Sankt Gleb, som ble myrdet i 1015 og kanonisert i 1071, Sankt Konstantin av Murom, og helgenene Peter og Theuronia. Den var også hjemby for Ilja Muromets, en av de mest feirede østslaviske episke helter.