La iglesia se reconstruyó y amplió a principios del siglo XIV por orden del rey Esteban Milutin, sobre una basílica bizantina anterior. El maestro de obras Nicolás le dio cinco cúpulas y un pórtico de entrada abierto de dos pisos coronado por un campanario, mientras que los pintores Miguel y Eutiquio Astrapas, de Tesalónica, decoraron su interior con frescos. Durante la época otomana el edificio sirvió como mezquita y las pinturas se cubrieron con yeso; volvió a usarse como iglesia a principios del siglo XX.
Desde fuera, fíjate en las cinco cúpulas y en el alto campanario sobre la entrada. Dentro, entre los frescos que se conservan está la imagen de la Virgen Eleusa que dio nombre a la iglesia, aunque los muros aún muestran las huellas de siglos bajo el yeso y de un incendio durante los disturbios de marzo de 2004; desde entonces han continuado las obras de restauración. La iglesia suele estar cerrada y el acceso puede depender de que haya un guarda, así que conviene preguntar en la zona antes de ir.
Para cualquier interesado en el arte bizantino y en la historia de múltiples capas de Prizren, es una parada muy gratificante.
