Велюшки манстир е построен в края на 11-ти век. Според документи проследяващи историята на манастира, той е посветен на Дева Мария. Манастирът е шедьовър на византийската архитектура на македонска територия.
Вътрешната част на манастира е много добре поддържан и все още могат да се открият стенописи. Въпреки това, въпреки своята красота, манастирът се нуждае от основна реставрация, за да се върнат към живот кунтурите и оригиналните му цветове.