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 Gratz, který se tyčí přímo nad dnešní Andrijevicí, se nacházejí pozůstatky významného prehistorického a středověkého opevnění. Díky své poloze bylo toto místo perfektním přírodním pozorovacím bodem, z něhož se nabízel jasný výhled na údolí Limy a směry, které spojovaly severní a jižní konec regionu.
Archeologický výzkum potvrdil, že tato oblast byla nepřetržitě osídlena – od pravěku, přes římskou dobu až do středověku. Předpokládá se, že pevnost fungovala jako opevněná vojenská stanice a kompaktní „město“ pro obranu v dobách krize. Dnes jsou na zemi viditelné zbytky obranných zdí a základů a lokalita je pro návštěvníky atraktivní, protože kombinuje archeologickou mystiku s fantastickým panoramatickým výhledem na celou Andrijevickou kotlinu.
Středověký vliv a spojení s širší oblastí Polim Ačkoli se v hranicích dnešní obce nenacházejí žádné pozůstatky velkých cihelných měst, území Andrijevice bylo ve středověku neoddělitelně spjato s mocnými centry v širší Polimlji. Tato oblast tíhla k opevněnému městu Bihor a staré Budimlji (nedaleko dnešního Beranu), které byly administrativními a náboženskými centry středověké vlády.
Všechna tato opevnění byla součástí unikátního obranného systému podél řeky Lim. V důsledku častých válek, násilných historických otřesů a změn vlád (od srbských středověkých států až po Osmanskou říši) byly tyto pevnosti v průběhu času ničeny, vypalovány a opouštěny. Prozkoumáním těchto prostor si milovníci historie mohou poskládat mozaiku bouřlivého života, obchodu a vojenských strategií středověkého Polimlje.
Stará města a opevnění v oblasti Andrijevič, a zejména mystické místo Graz, jsou neocenitelnými svědky složité a vrstevnaté minulosti této části Černé Hory. Ačkoli vysoké valy nebyly ušetřeny zubem času, význam těchto míst žije dodnes prostřednictvím archeologických artefaktů a specifické energie samotného terénu. Nabízejí moderním badatelům a turistům dokonalou kombinaci historického výzkumu a požitku z drsného, ale krásného horského prostředí severu.