In a note (probably from 16th century), which is part of the "Gospel of Karpino" (Karpinsko evangelie) from the 14th century, the Sveta Bogorodica Karpynska (priloži ste bce Karpynske) and the village of Kanarevo are mentioned. The exact location of the Church of the Presentation of the Holy Mother of God in the village of Arhiljevica and of the village of Arhiljevice itself is unknown. There are several suggestions. One of them identifies the church with the Monastery Sveta Bogorodica Karpynska and the village of Arhiljevica with the village of Halinci. Another notice from 1592, which is written in the "Gospel of Karpino", attests the variant Krapino (vь monastyrь Krapino). Originally, there was a village called Karpino/Karbino in the vicinity of the monastery, but this village is already registered in the Defter for the Sanjak Köstendil from the years 1570 to 1572 as mezra Karbino (deserted village Karbino). It is not clear, which of both names (Krapino or Karpino) represents the older one.
It is strongly assumed that there was a predecessor of the current church in the 14th century, on whose foundations the new church was built before 1592 (i.e. towards the end of the 16th century). The present church is a single-nave edifice with a main entrance in the West and a side entrance in the South. The apse consists of an atypical triconch. The church is composed of a narthex, a naos and the bema (frescoes from the end of the 16th century and from the end of the 19th century, iconostasis from 1606 and 1892). The church was renewed in 1892, and conservation work was done in 1987 and from 2009 to 2012.