Melnik Kalesi, Melnik şehir merkezinin yaklaşık bir kilometre kuzeydoğusunda yer almaktadır.Kalenin 11. yüzyılda inşa edildiği ve 13. yüzyılda Aleksios Slav döneminde genişletildiği sanılmaktadır.Görevi bölgeyi savunmak ve güvenlik sağlamaktı. Aleksios, Slavlar ve Dragota hükümdarlarının karargahı. Yaklaşık 3.000 metrekarelik bir alanı kaplayan ve düzensiz çokgen bir şekle sahip olan kalenin günümüzde sadece bazı yerlerinde 10 metreye kadar yükselen doğu duvarının bir kısmı kalmıştır.Arkeolojik kazılarda güney ve batı duvarlarının da parçaları bulunmuştur. .