Na desetak kilometara sjeverno od Berana, u selu Bioče, na ušću rijeke Lješnice u Lim, nalazi se stjenovito brdo Gradina na čijem se vrhu nalaze ostaci srednjevjekovnog grada Bihora. Lokalitetu je moguće prići sa južne strane, kosim padinama od sela Zaostra, ili blagim kosama preko poličke zaravni. O srednjevjekovnoj prošlosti ovog grada kao i u vrijeme osmanlijske vlasti gotovo da nema pisanih podataka, malo se zna. U pisanim izvorima utvrđenje Bihor se po prvi put pominje 1450. godine u jednom dokumentu iz dubrovačkog arhiva, gdje se navodi (“in locovocatoBihor), svega pet godina prije pada pod osmansku vlast. Uz tvrđavu Bihor postojalo je podgrađe koje je i današnji naziv sela čije su kuće rasute ispod utvrđenja. U podgrađu su vidljivi ostaci groblja sa grobovima naznačenim amorfnim grobnim biljegom ili su grobovi flankirani blokovima obrađene sige. Sačuvan je i toponim Crkvina što ukazuje na dugu tradiciju ovog prostora i prije osmanskog osvajanja. Grad Bihor bio je sjedište istoimene nahije i kadiluka. Na osnovu ispitnih sondi i nađenog materijala možemo izdvojiti samo dva horizonta stanovanja: vrijeme slovenskog perioda do 1455. godine, kao i vrijeme korišćenja utvrđenja od kraja XV vijeka do pada utvrđenja 1912. godine. Drugi značajan spomenik kulture u Petnjici bi bila džamija, sagrađena u XVI vijeku. Džamija u Petnjici jedina je troetažna građevina tog tipa u regionu.U blizini Petnjice nalazi se i jedno od najznačajnijih arheoloških nalazišta u Sandžaku – lokalitet Torine, u Radmanskoj klisuri, sa čuvenom zazidanom pećinom. Torine su najvrednije i najbogatije nalazište iz mlađeg bronzanog doba – eneolita. Tu je pronađena jedinstvena ženska figurina stara 5000 godina. Figurina predstavlja nagu ženu sa realistično prikazanim torzom i karakterističnom petougaonom glavom, bez urezanih motiva i ukrasa. Na dubini od svega pola metra, na ovom lokalitetu otkrivena je i kuća iz bronzanog doba, u kojoj je, oko ognjišta, nađen veliki broj cijelih keramičkih sudova, koštanih alatki, pijuka od jelenskih rogova, igala, šila i probadača. Sve ukazuje na to da se radi o ljetnjemsezonskom naselju, preteči današnjih katuna. Na ovom lokalitetu pronađena je i poznata ogrlica od vučjih zuba, bakarne igle i keramika.