Obszar dzisiejszej Andrijevicy ma długą i bogatą historię osadnictwa sięgającą czasów prehistorycznych. Obszar ten odgrywał szczególnie ważną rolę w średniowieczu, kiedy dolina rzeki Lim służyła jako kluczowy szlak handlowy i wojskowy łączący wybrzeże Adriatyku i Zetę z wnętrzem Bałkanów. Ze względu na tak strategiczne położenie na okolicznych wzgórzach wzniesiono fortyfikacje, punkty obserwacyjne i ufortyfikowane miasta, które kontrolowały drogi i zapewniały ochronę ludności. Chociaż dziś zachowały się głównie ślady archeologiczne, ich historyczna wartość dla zrozumienia przeszłości Polimlje jest nieoceniona.
Średniowieczna twierdza Graz (Gradac) Na dominującym wzgórzu Grazu, które wznosi się bezpośrednio nad dzisiejszą Andrijevicą, znajdują się pozostałości ważnej prehistorycznej i średniowiecznej fortyfikacji. Dzięki położeniu miejsce to było idealnym naturalnym tarasem widokowym z wyraźnym widokiem na dolinę Lim oraz kierunki łączące północną i południową część regionu. Badania archeologiczne potwierdziły, że ten obszar był nieprzerwanie zamieszkany — od czasów prehistorycznych, przez czasy rzymskie, aż po średniowiecze. Uważa się, że fort pełnił funkcję ufortyfikowanej stacji wojskowej oraz zwartego "miasta" do obrony w czasach kryzysu. Obecnie na ziemi widoczne są pozostałości murów obronnych i fundamentów, a miejsce to jest atrakcyjne dla odwiedzających, ponieważ łączy archeologiczny mistycyzm z fantastycznym panoramicznym widokiem na całą kotlinę Andrijevica. Wpływ średniowieczny i powiązania z szerszym obszarem Polim Chociaż na terenie dzisiejszej gminy nie zachowały się pozostałości dużych otoczonych murami, terytorium Andrijevicy w średniowieczu było nierozerwalnie związane z potężnymi ośrodkami w szerszym Polimlje. Obszar ten przyciągał do ufortyfikowanego miasta Bihor i starego Budimlje (w pobliżu dzisiejszego Berane), które były ośrodkami administracyjnymi i religijnymi średniowiecznych panów. Wszystkie te fortyfikacje były częścią unikalnego systemu obronnego wzdłuż rzeki Lim. Z powodu częstych wojen, burzliwych zawirowań historycznych i zmian rządów (od serbskich państw średniowiecznych po Imperium Osmańskie), te twierdze były z czasem rozbierane, spalane i opuszczane. Eksplorując te obszary, miłośnicy historii mogą ułożyć mozaikę o burzliwym życiu, handlu i strategiach wojskowych średniowiecznego Polimlje. Stare miasta i fortyfikacje w rejonie Andrijevica, a zwłaszcza mistyczne miejsce Graz, są bezcennymi świadectwami złożonej i wielowarstwowej przeszłości tej części Czarnogóry. Chociaż upływ czasu nie oszczędził wysokich wałów, znaczenie tych miejsc przetrwało do dziś dzięki artefaktom archeologicznym i specyficznej energii samego terenu. Oferują współczesnym odkrywcom i turystom idealne połączenie historycznych eksploracji i radości z surowej, lecz pięknej górskiej atmosfery północy.