La région de l’actuelle Andrijevica possède une longue et riche histoire d’occupation qui remonte à la préhistoire. Cette région a joué un rôle particulièrement important au Moyen Âge, lorsque la vallée de la rivière Lim servait de route commerciale et militaire clé reliant la côte adriatique et Zeta à l’intérieur des Balkans. En raison d’une telle position stratégique, des fortifications, des postes d’observation et des villes fortifiées furent érigés sur les collines environnantes, contrôlant les routes et protégeant la population. Bien qu’aujourd’hui il ne subsiste principalement que des traces archéologiques, leur valeur historique pour comprendre le passé de Polimlje est inestimable.
Forteresse médiévale de Graz (Gradac) Sur la colline dominante de Gratz, qui s'élève au-dessus de l'actuelle Andrijevica, se dressent les vestiges d'une importante fortification préhistorique et médiévale. De par sa position, ce lieu offrait un point d'observation naturel idéal, avec une vue imprenable sur la vallée de Lima et les axes reliant le nord et le sud de la région.
Les recherches archéologiques ont confirmé que cette zone a été habitée sans interruption, de la préhistoire à l'époque romaine et jusqu'au Moyen Âge. On pense que le fort servait de poste militaire fortifié et de véritable « ville » défensive en temps de crise. Aujourd'hui, les vestiges des remparts et des fondations sont visibles au sol, et le site attire les visiteurs car il allie le mystère archéologique à un panorama exceptionnel sur tout le bassin d'Andrijevica.
Influence médiévale et lien avec la région plus vaste de Polim Bien qu'il ne subsiste aucune trace de grandes villes en briques à l'intérieur des limites de la commune actuelle, le territoire d'Andrijevica était, au Moyen Âge, inextricablement lié aux puissants centres de la région de Polimlje. Cette zone gravitait autour de la ville fortifiée de Bihor et de l'ancienne Budimlje (près de l'actuelle Beran), qui constituaient les centres administratifs et religieux du gouvernement médiéval.
Ces fortifications faisaient partie d'un système de défense unique le long du fleuve Lim. Au fil des guerres fréquentes, des bouleversements historiques violents et des changements de gouvernement (des États serbes médiévaux à l'Empire ottoman), ces forteresses furent détruites, incendiées et abandonnées. En explorant ces lieux, les passionnés d'histoire peuvent reconstituer la mosaïque de la vie tumultueuse, du commerce et des stratégies militaires de Polimlje au Moyen Âge.
Les vieilles villes et fortifications de la région d'Andrijevic, et en particulier le site mystique de Graz, sont des témoins inestimables du passé complexe et riche de cette partie du Monténégro. Bien que les hauts remparts n'aient pas été épargnés par les ravages du temps, l'importance de ces lieux perdure aujourd'hui grâce aux vestiges archéologiques et à l'énergie particulière du terrain lui-même. Ils offrent aux chercheurs et aux touristes d'aujourd'hui une combinaison idéale de recherche historique et de détente dans le cadre montagneux, à la fois rude et magnifique, du nord.