Durante toda la Edad Media la historia oficial de Algadefe va ligada a la de la Vicaria. Se podrían definir tres momentos clave en su historia, el primer monasterio dedicado a San Martín (recuérdese la calle San Martín), el monasterio de Eslonza dedicado a Santa Maria la Real, reformado por Doña Urraca y una tercera reforma en el siglo XVIII.

Perteneció a la Diócesis de Oviedo prácticamente desde que doña Urraca lo cediese hasta su fin. Fueron varios los monarcas que ejercieron su protectorado y muy numerosas las donaciones a este monasterio que prontose convirtió en uno de los mas prósperos y célebres de cuantos pertenecieron al señorío de Eslonza. En 1197 la reina doña Berengüela, al confirmar los privilegios otorgados al monasterio por su abuelo Alfonso , El Emperador, menciona “al priorato de Algadefe”, desde sus orígenes objeto de cuantiosas donaciones por parte de personas reales y fieles de la comarca. Las donaciones incluían iglesias y bienes en los territorios limítrofes como Toral, Villarrabines, San Salvador, Castroferet, Villaquejida, Castropepe, Laguna, Vallabraz , San Juan de Boñar y otros.

No consta la fecha exacta de su fundación pero se presupone antiquísima. Ya en el reinado de Alfonso III, en el año 904 , existe una carta de donación a favor del cenobio porun caballero llamado Teuderico Avenavar , hace donación de una gruesa hacienda a dicho monasterio, cuyo abad se llamaba Aarón.