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 Gratz, wznoszącym się bezpośrednio nad dzisiejszą Andrijevicą, znajdują się pozostałości ważnej prehistorycznej i średniowiecznej fortyfikacji. Ze względu na swoje położenie, miejsce to stanowiło doskonały naturalny punkt widokowy, z którego roztaczał się wyraźny widok na dolinę Limy i kierunki łączące północny i południowy kraniec regionu.
Badania archeologiczne potwierdziły, że obszar ten był stale zamieszkany – od czasów prehistorycznych, przez okres rzymski, aż po średniowiecze. Uważa się, że fort pełnił funkcję ufortyfikowanej bazy wojskowej i zwartego „miasta” obronnego w czasach kryzysu. Dziś na ziemi widoczne są pozostałości murów obronnych i fundamentów, a miejsce to jest atrakcyjne dla zwiedzających, ponieważ łączy w sobie archeologiczny mistycyzm z fantastycznym widokiem na całą kotlinę Andrijevicy.
Wpływ średniowiecza i powiązania z szerszym obszarem Polim Chociaż w granicach dzisiejszej gminy nie zachowały się żadne pozostałości dużych, ceglanych miast, terytorium Andrijevicy w średniowieczu było nierozerwalnie związane z potężnymi ośrodkami w szerszym regionie Polimlje. Region ten skupiał się wokół ufortyfikowanego miasta Bihor i dawnego Budimlje (w pobliżu dzisiejszego Beran), które były ośrodkami administracyjnymi i religijnymi średniowiecznego rządu.
Wszystkie te fortyfikacje stanowiły część unikalnego systemu obronnego wzdłuż rzeki Lim. Z powodu częstych wojen, gwałtownych wstrząsów historycznych i zmian władzy (od średniowiecznych państw serbskich po Imperium Osmańskie), fortece te z czasem zostały zniszczone, spalone i opuszczone. Eksplorując te miejsca, pasjonaci historii mogą odtworzyć mozaikę burzliwego życia, handlu i strategii militarnych średniowiecznego Polimlje.
Stare miasta i fortyfikacje w regionie Andrijevic, a zwłaszcza mistyczne miasto Graz, są bezcennymi świadkami złożonej i wielowarstwowej przeszłości tej części Czarnogóry. Chociaż wysokie mury obronne nie oszczędziły trudów czasu, znaczenie tych miejsc jest wciąż żywe dzięki artefaktom archeologicznym i specyficznej energii samego terenu. Oferują one współczesnym badaczom i turystom idealne połączenie badań historycznych i przyjemności w surowym, ale pięknym górskim środowisku północy.