La primera noticia documentada que se tiene de la existencia de la diócesis de Salamanca es del año 589, en el que su obispo, Eleuterio, asiste al III Concilio de Toledo.