Mujo Hrnjica je rođen na pocetku 17 veka, oko 1600 godine.Po predavanju, išao je na sastanak sa Bosanskim Valijom u Banja Luku. No, u Podzvidu, su harali neki banditi, i sve su ubijali. Tako je Mujo prošao kroz klanac, i sve je razbojnike pobio. Kada je paša čuo i video Muju u Banja Luci, odluči da ode u Kladušu, vidi kuću tog heroja. Kako Mujo nije imao nešto zemlje, Paša mu reče, koliko koraka napraviš, tvoja će zemlja biti.Tako i Mujo uradi. Paša, mu dade pare, a Mujo obeća, da ce štititi Krajinu od nevernika. Zajedno sa Taletom Ličaninom, otpevani su u junaštvu i među hrišćanima.Mujo Hrnjica je ubijen od istog jednog pakostog heroja Muje Katarice, u zasedi. Naime Mujo je imao bezbroj rana od oružja, ali nikad nije pogledao. Sam je rekao, mene jedino zlatni metak može da ubije. Tako, ga je Katarica ubio, zlatnim metkom...
Mujo Hrnjica i njegova zemlja su danas nacionalni spomenik Bosne i Hercegovine.Njegovi dvori na Pašinim vodama, je danas stara Tvrđava Muje, koja je i danas u dobrom stanju Kladuše.