Oblast dnešní Andrijevice má dlouhou a bohatou historii osídlení, která sahá až do pravěku. Tato oblast hrála obzvlášť důležitou roli ve středověku, kdy údolí řeky Lim sloužilo jako klíčová obchodní a vojenská trasa spojující Jadranské pobřeží a Zetu s vnitrozemím Balkánu. Díky takové strategické poloze byly na okolních kopcích postaveny opevnění, pozorovadla a opevněná města, která kontrolovala silnice a poskytovala ochranu obyvatelstvu. Ačkoliv dnes zůstaly většinou jen archeologické stopy, jejich historická hodnota pro pochopení minulosti Polimlje je nevyčíslitelná.
Středověká pevnost Graz (Gradac) Na dominantním kopci Grazu, který se tyčí přímo nad dnešní Andrijevici, se nacházejí pozůstatky významné prehistorické a středověké pevnosti. Díky své poloze bylo toto místo ideální přírodní vyhlídkovou plošinou s jasným výhledem na údolí řeky Lim a směry spojující severní a jižní části regionu. Archeologický výzkum potvrdil, že tato oblast byla nepřetržitě osídlena — od pravěku, přes římské doby, až po středověk. Předpokládá se, že pevnost sloužila jako opevněná vojenská stanice a kompaktní "město" pro obranu v době krize. Dnes jsou na zemi viditelné pozůstatky obranných zdí a základů a lokalita je pro návštěvníky atraktivní, protože kombinuje archeologický mysticismus s fantastickým panoramatickým výhledem na celou Andrijevickou kotlinu. Středověký vliv a spojení s širší oblastí Polim Ačkoliv v dnešních hranicích obce neexistují žádné pozůstatky velkých opevněných měst, území Andrijevice bylo ve středověku neoddělitelně spojeno s mocnými centry širšího Polimlje. Tato oblast se přitahovala k opevněnému městu Bihor a starému Budimlje (blízko dnešního Berane), která byla správními a náboženskými centry středověké vlády. Všechny tyto opevnění byla součástí jedinečného obranného systému podél řeky Lim. Kvůli častým válkám, bouřlivým historickým otřesům a změnám vlády (od srbských středověkých států přes Osmanskou říši) byly tyto pevnosti postupně zbořeny, vypáleny a opuštěny. Zkoumáním těchto oblastí mohou milovníci historie sestavit mozaiku o bouřlivém životě, obchodě a vojenských strategiích středověkého Polimlje. Staré města a opevnění v oblasti Andrijevice, a zejména mystické místo Graz, jsou k nezaplacení svědky složité a vrstevnaté minulosti této části Černé Hory. Ačkoliv zub času neušetřil vysoké hradby, význam těchto míst přetrvává dodnes díky archeologickým nálezům a specifické energii samotného terénu. Nabízejí moderním průzkumníkům a turistům dokonalou kombinaci historického objevování a potěšení v drsné, ale krásné horské atmosféře severu.