Bugünkü Andrijevica bölgesi, tarih öncesi zamanlara kadar uzanan uzun ve zengin bir yerleşim tarihine sahiptir. Bu bölge, Orta Çağ'da özellikle önemli bir rol oynadı; Lim Nehri vadisi, Adriyatik kıyısı ile Zeta'yı Balkanlar'ın iç bölgeleriyle bağlayan önemli bir ticaret ve askeri yol olarak hizmet veriyordu. Bu stratejik konum nedeniyle, çevredeki tepelerde tahkimatlar, gözlem noktaları ve tahkim edilmiş şehirler inşa edildi; bu şehirler yolları kontrol etti ve halka koruma sağladı. Bugün çoğunlukla sadece arkeolojik izler kalsa da, Polimlje'nin geçmişini anlama açısından tarihsel değerleri ölçülemezdir.
Ortaçağ kalesi Graz (Gradac) Günümüzdeki Andrijevica'nın hemen üzerinde yükselen hakim Gratz tepesinde, önemli bir tarih öncesi ve ortaçağ kalesinin kalıntıları bulunmaktadır. Konumu nedeniyle, burası Lima vadisinin ve bölgenin kuzey ve güney uçlarını birbirine bağlayan yönlerin net bir şekilde görülebildiği mükemmel bir doğal gözlem noktasıydı.
Arkeolojik araştırmalar, bu bölgenin tarih öncesi dönemlerden Roma dönemine ve Orta Çağ'a kadar sürekli olarak yerleşim yeri olduğunu doğrulamıştır. Kalenin, kriz zamanlarında savunma amaçlı olarak güçlendirilmiş bir askeri üs ve kompakt bir "şehir" işlevi gördüğüne inanılmaktadır. Bugün, savunma duvarlarının ve temellerinin kalıntıları yerde görülebilmekte olup, arkeolojik gizem ile tüm Andrijevica havzasının muhteşem panoramik manzarasını birleştirmesi nedeniyle ziyaretçiler için cazip bir yerdir.
Ortaçağ etkisi ve daha geniş Polim bölgesiyle bağlantı Günümüzdeki belediye sınırları içinde büyük tuğla kent kalıntıları bulunmamasına rağmen, Orta Çağ'da Andrijevica toprakları, daha geniş Polimlje bölgesindeki güçlü merkezlerle ayrılmaz bir şekilde bağlantılıydı. Bu bölge, Orta Çağ hükümetinin idari ve dini merkezleri olan surlarla çevrili Bihor şehrine ve eski Budimlje'ye (bugünkü Beran yakınlarında) doğru yönelmişti.
Bu tahkimatların tamamı, Lim Nehri boyunca uzanan eşsiz bir savunma sisteminin parçasıydı. Sık sık yaşanan savaşlar, şiddetli tarihi çalkantılar ve hükümet değişiklikleri (ortaçağ Sırp devletlerinden Osmanlı İmparatorluğu'na kadar) nedeniyle bu kaleler zamanla yıkıldı, yakıldı ve terk edildi. Tarih meraklıları, bu alanları keşfederek, ortaçağ Polimlje'sinin çalkantılı yaşamının, ticaretinin ve askeri stratejilerinin bir mozaiğini bir araya getirebilirler.
Andrijevic bölgesindeki eski şehirler ve surlar, özellikle de mistik Graz kenti, Karadağ'ın bu bölgesinin karmaşık ve katmanlı geçmişine paha biçilmez tanıklık ediyor. Yüksek surlar zamanın tahribatından kurtulamamış olsa da, bu yerlerin önemi günümüzde arkeolojik eserler ve arazinin kendine özgü enerjisiyle yaşamaya devam ediyor. Modern araştırmacılara ve turistlere, kuzeyin sert ama güzel dağlık ortamında tarihi araştırma ve keyif alma konusunda mükemmel bir kombinasyon sunuyorlar.