La zona de la actual Andrijevica tiene una larga y rica historia de asentamientos que se remonta a tiempos prehistóricos. Esta zona desempeñó un papel especialmente importante en la Edad Media, cuando el valle del río Lim servía como una ruta comercial y militar clave que conectaba la costa adriática y Zeta con el interior de los Balcanes. Debido a esta posición estratégica, se erigieron fortificaciones, puestos de observación y ciudades fortificadas en las colinas circundantes, que controlaban las carreteras y proporcionaban protección a la población. Aunque hoy en día solo quedan en su mayoría restos arqueológicos, su valor histórico para comprender el pasado de Polimlje es incalculable.
Fortaleza medieval de Graz (Gradac) En la colina dominante de Graz, que se eleva justo encima de la actual Andrijevica, se encuentran los restos de una importante fortificación prehistórica y medieval. Gracias a su ubicación, este lugar constituía un excelente punto de observación natural desde el cual se podía contemplar con claridad el valle del Lima y las direcciones que conectaban los extremos norte y sur de la región.
Las investigaciones arqueológicas han confirmado que esta zona estuvo habitada de forma continua, desde la prehistoria, pasando por la época romana, hasta la Edad Media. Se cree que el fuerte funcionaba como puesto militar fortificado y como una "ciudad" compacta para la defensa en tiempos de crisis. Hoy en día, los restos de las murallas defensivas y los cimientos son visibles en el terreno, y el lugar resulta atractivo para los visitantes porque combina el misticismo arqueológico con una fantástica vista panorámica de toda la cuenca del Andrijevica.
Influencia medieval y conexión con la zona más amplia de Polim. Aunque no quedan restos de grandes ciudades de ladrillo dentro de los límites del municipio actual, el territorio de Andrijevica en la Edad Media estaba inextricablemente ligado a poderosos centros en la región más amplia de Polimlje. Esta región se concentraba en torno a la ciudad fortificada de Bihor y la antigua Budimlje (cerca de la actual Beran), que eran los centros administrativos y religiosos del gobierno medieval.
Todas estas fortificaciones formaban parte de un singular sistema de defensa a lo largo del río Lim. Debido a las frecuentes guerras, los violentos trastornos históricos y los cambios de gobierno (desde los estados medievales serbios hasta el Imperio Otomano), estas fortalezas fueron destruidas, incendiadas y abandonadas con el tiempo. Al explorar estos espacios, los aficionados a la historia pueden reconstruir un mosaico de la turbulenta vida, el comercio y las estrategias militares de la Polimlje medieval.
Las antiguas ciudades y fortificaciones de la región de Andrijevic, y especialmente el místico sitio de Graz, son testimonios invaluables del complejo y multifacético pasado de esta parte de Montenegro. Si bien las altas murallas no se han librado del paso del tiempo, la importancia de estos lugares perdura hoy a través de los artefactos arqueológicos y la energía particular del terreno. Ofrecen a investigadores y turistas modernos una combinación perfecta de investigación histórica y disfrute en el agreste pero hermoso entorno montañoso del norte.