Recibe este nombre porque, en el momento de su construcción, probablemente se hallaba fuera de las murallas de la ciudad. El edificio actual quizá sea del siglo XIII o principios del XIV. Desde muy antiguo fue la iglesia de los gremios de la mar y del comercio. En 1441, el arzobispo de Santiago la erigió como Colegiata, y en 1494, Roma le concede el título de Abadía.