L'église fut reconstruite et agrandie au début du XIVe siècle sur ordre du roi Stefan Milutin, à l'emplacement d'une ancienne basilique byzantine. Le maître d'œuvre Nicolas la dota de cinq coupoles et d'un porche d'entrée ouvert à deux niveaux surmonté d'un clocher, tandis que les peintres Michel et Eutychios Astrapas, de Thessalonique, décorèrent son intérieur de fresques. À l'époque ottomane, le bâtiment servit de mosquée et les peintures furent recouvertes d'enduit ; il redevint une église au début du XXe siècle.
De l'extérieur, repérez les cinq coupoles et le haut clocher au-dessus de l'entrée. À l'intérieur, parmi les fresques conservées figure l'image de la Vierge Eleousa qui a donné son nom à l'église, même si les murs portent encore les cicatrices de siècles sous l'enduit et d'un incendie lors des troubles de mars 2004 ; les travaux de restauration se poursuivent depuis. L'église est souvent fermée et l'accès peut dépendre de la présence d'un gardien : mieux vaut se renseigner sur place avant d'y aller.
Pour quiconque s'intéresse à l'art byzantin et à l'histoire stratifiée de Prizren, c'est une halte profondément enrichissante.
