Le château de Melnik est situé à environ un kilomètre au nord-est du centre-ville de Melnik. On pense que le château a été construit au XIe siècle et agrandi au XIIIe siècle sous le règne d'Alexius Slav. Son rôle était de défendre la région et fournir le siège des dirigeants Alexius Slave et Dragota. Le château occupe une superficie d'environ 3000 mètres carrés et avait une forme polygonale irrégulière, et aujourd'hui il n'y a que des parties du mur oriental, qui à plusieurs endroits s'élèvent à des mètres 10. Des fouilles archéologiques ont également trouvé des parties du sud et de l'ouest des murs.