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) Bugünkü Andrijevica'nın tam üzerinde yükselen baskın Graz tepesinde, önemli bir tarih öncesi ve ortaçağ kalesinin kalıntıları bulunmaktadır. Konumu sayesinde, bu yer Lim vadisinin ve bölgenin kuzey ile güney kesimlerini birbirine bağlayan yönlerin net bir manzarasına sahip mükemmel bir doğal gözlem güvertesiydi. Arkeolojik araştırmalar, bu bölgenin tarih öncesi dönemlerden Roma dönemine ve Orta Çağ'a kadar sürekli olarak yerleşim olduğunu doğrulamıştır. Kalenin, kriz zamanlarında savunma için kompakt bir "şehir" ve tahkimatlı bir askeri üss olarak işlev gördüğüne inanılmaktadır. Günümüzde, savunma duvarları ve temellerinin kalıntıları yerde görülebilir ve alan, arkeolojik mistisizmi tüm Andrijevica havzasının muhteşem panoramik manzarasıyla birleştirdiği için ziyaretçiler için caziptir. Ortaçağ etkisi ve daha geniş Polim bölgesiyle bağlantısı Bugünkü belediye sınırları içinde büyük surlarla çevrili kasaba kalıntıları bulunmasa da, Orta Çağ'da Andrijevica toprakları daha geniş Polimlje'deki güçlü merkezlerle ayrılmaz bir şekilde bağlıydı. Bu bölge, Orta Çağ yönetiminin idari ve dini merkezleri olan Bihor ve eski Budimlje (günümüz Berane yakınlarında) kalemli kasaba doğru çekiliyordu. Tüm bu tahkimatlar, Lim Nehri boyunca benzersiz bir savunma sisteminin parçasıydı. Sık sık yaşanan savaşlar, çalkantılı tarihsel çalkantılar ve hükümet değişiklikleri (Sırp ortaçağ devletlerinden Osmanlı İmparatorluğu'na kadar) nedeniyle bu kaleler zamanla yıkıldı, yakıldı ve terk edildi. Bu alanları keşfederek, tarih meraklıları ortaçağ Polimlje'sinin çalkantılı yaşamı, ticareti ve askeri stratejileri hakkında bir mozaik oluşturabilirler. Andrijevica bölgesindeki eski kasabalar ve tahkimatlar, özellikle mistik Graz'ın yeri, Karadağ'ın bu bölgesinin karmaşık ve katmanlı geçmişinin paha biçilmez tanıklarıdır. Zamanın yıkımları yüksek surları korumamış olsa da, bu yerlerin önemi bugün arkeolojik eserler ve arazinin özgün enerjisi sayesinde yaşamaktadır. Modern kaşiflere ve turistlere, kuzeyin sert ama güzel dağ ortamında tarihi keşif ve keyifin mükemmel bir karışımını sunarlar.