У северозападном предграђу тврђаве, на равној висоравни, изнад корита реке Брегалнице, на локацији Стара Кланица, у ограђеном бедемском простору налазе се темељни остаци мале средњовековне цркве из 14. века, цркве Светог Власија, познате по средњовековним натписима. Црква је била једнобродна, са куполом и фрескама са ћириличним словима. Велики број фрагмената фреско малтера, на којима су приметна и ћирилична слова, указује на то да је црква била осликана. Око цркве је регистрована већа средњовековна некропола. Откривено је, истражено и документовано преко 50 гробних објеката.
Источно и југоисточно од цркве налази се некропола са регистрованим налазима, карактеристичним за касно бронзано – рано гвоздено доба, римски и средњовековни период. Македонско-хеленистички налази из 3. до 1. века пре нове ере такође потичу са ове локације. Керамичке посуде, шоље, тањири, унгвентаријуми и друго. Карактеристичан налаз је бронзана пирамидална минђуша украшена редовима испреплетене сребрне жице са прстеном на крајевима, карактеристична за 10. и 11. век.
