Первые свидетельства о епархии Саламанки датируются 589-м годом, когда епископ Элеутерий принял участие в III Толедском соборе. С 666 года епархия Саламанки входила в митрополию Мериды (сегодня — Архиепархия Мериды-Бадахоса). После арабского вторжения в VII веке и до XI века епархия Саламанки пришла в упадок. Существуют несколько отрывочных упоминаний о епископах Саламанки этого времени.
Первый документированное свидетельство после освобождения от арабского владычества датируется началом XII века. 22 июня1102 года в Саламанку был назначен епископ Иероним.