La primera mención a San Vicente aparece en la Nómina parroquial del obispo Gutierre de Toledo (1385-1386), aunque ya en el siglo X se menciona la existencia de la iglesia de "Sancte Marie de Grasses" en un falso del Liber Testamentorum, fechado en el año 921, en el que el rey Ordoño I dona dicho templo a la iglesia de Oviedo junto con varios templos y villae.