Le Monastère de Velyousa fût construit à la fin du 11ème siècle. D’après les documents retraçant l’histoire de ce monastère, ce dernier était consacré à la Vierge Marie. Le Monastère représente un chef d’œuvre de l’architecture byzantine sur le territoire macédonien.
L’extérieur du monastère est très bien entretenu est on peut encore y découvrir des fresques à l’intérieur. Cependant celle-ci malgré leur beauté ont besoin d’une grande campagne de restauration afin de les mettre en valeur et leur redonner les couleurs d’origines.