The medieval church was built over the basilica in the XIII or the XIV century, yet with smaller dimensions. The first decades of the XIV century, when the monastery church St. Demetrius dates, meaning the period of 1282 when parts of Macedonia were under the Byzantium and dominant Serbian medieval rulers. In XIV century, Macedonia gradually became one of the more significant artistic centres in Byzantium. Gravitating towards Thessaloniki, it was undoubtedly the main transferring point in the process of spreading the Byzantium art in Bulgaria, Serbia and Russia. There are data for the church that it had again been rebuilt and fresco-painted in the XVI century. In that time, on the place of the south-eastern corner of the ancient wall another church was built, dedicated to St. Elijah.