San Vicenç fue martirizado en Valencia en el siglo IV, y sus reliquias fueron entonces muy veneradas por los mozárabes a la cabeza de la Algarve que toma su nombre.